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Preface 



The original inspiration and motivation for this thesis came from |Sch96j — 
an inexperienced author's attempt to write down in a short period of time 
everything he knew and many things he did not understand, yet containing 
a few new ideas. With all due respect for the author of [Sch96j, I always felt 
that I could do better than that. Over many years of work — some of it on 
mathematics, but much more on a paid job as a software developper — the 
original inspiration together with input from more recent research by Alf 
Onshuus and Itay Ben-Yaacov was gradually transformed into the present 
dissertation. 
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Introduction 



Independence relations^ generalise concepts such as linear independence in 
vector spaces or transcendence in fields to much more general complete the- 
ories. (In an even more general context than covered in this thesis, they also 
generalise orthogonality in Hilbert spaces and stochastic independence.) 

More complicated notions such as orthogonality of types are built on top 
of independence. Also, important dividing lines between theories are often 
defined by means of additional axioms which an independence relation may 
or may not satisfy. Therefore the notion of independence relation is certainly 
among the most fundamental notions in stability theory. Independence rela- 
tions satisfying certain additional properties were studied in |Mak84| . |HH84| 
and |KP97| . An independence relation for o-minimal theories is more or less 
explicit in |PS86j and in |Pil86] . Recently all important independence re- 
lations were unified by work of Thomas Scanlon, Alf Onshuus and Clifton 
Ealy. 

In this thesis I study independence relations in a systematic way. For 
the purposes of this introduction let us say that a relation is a pre- 
independence relation if satisfies the first five axioms for independence 
relations as well as strong finite character (cf. Definitions II . II and 12. HI . I gen- 
eralise Saharon Shelah's idea of passing from dividing to forking as follows: 
Whenever , a candidate for being an independence relation, is in fact a 
pre-independence relation, then J^, derived from as in Definition ll.l6[ is 
a better candidate in the sense that J,, = if is already an indepen- 
dence relation, and is always a pre-independence relation satisfying the 
extension axiom. (Hence local character is the only axiom that need not hold 
for X-) 

I show that Shelah-dividing independence and M-dividing indepen- 
dence from |Sch96j are pre-independence relations. For certain sets Q of 
pairs of formulas I also define f2-dividing (Shelah-dividing localised to fl, 
cf. Definition Emj and show that it is a pre-independence relation. S and 

^An independence relation is the same thing as a notion of independence as defined by 
Kim and Pillay. 
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Sm, two such sets fl, are defined in Definitions 12.91 and 12.351 I show that, 
if denotes Shelah-forking independence and denotes thorn-forking in- 
dependence, we have J!, = J^* = J^* and = J^*= J^"^*- Since and 
J^"^ have simpler definitions than thorn-dividing, this helps to understand 
thorn-forking. 

In the following I go into more detail and also describe some other related 
results. 

M-dividing, and a simple definition of thorn-forking 

M-dividing from |Sch96] is defined as follows: A B holds iff for all sets C 
such that C C C" C ad{BC) we have acl(AC")nacl(5C") = aclC". Note that 
with this definition we need to take care whether we evaluate algebraic closure 
acl in T or in T*"^. (The same is true for strong dividing and thorn-dividing, 
but not for Shelah-dividing.) In |Sch96j it was observed that M-dividing is 
closely related to 'modular pairs' in the lattice of algebraically closed sets, 
and that as evaluated on the real elements of a pregeometric theory (e. g., 
strongly minimal or o-minimal) is the familiar notion of independence. Here 
I continue the study of M-dividing by proving: 

• is an independence relation iff is symmetric. (This answers a 
question implicit in jHch96j.) 

• Thorn-forking is the notion of forking corresponding to M-dividing, i. e., 

Jb _ JM* 

• If there is an independence relation for T*^^ satisfying the condi- 
tion a I a =^ a G acP'^C, then T is rosy and J*^ is the coarsest 
independence relation for T*^^ satisfying this condition. 

The last result is dual to the situation with Shelah-forking, which, in a simple 
theory, is the finest independence relation. 

Thorn-forking via locahsed Shelah-dividing 

Forking is traditionally defined via local dividing, i.e., dividing of formulas. 
The notion of /c-dividing of a formula as it appears in Byunghan Kim's treat- 
ment of simple theories can be seen as a more thorough localisation. In the 
same sense, dividing of a formula with respect to a /c-inconsistency witness 
ip for (f (introduced by Itay Ben-Yaacov) is even more radically local. 

Back-porting some of Ben-Yaacov's ideas into the elementary context, I 
examine generalised local dividing with respect to a set fl of 'inconsistency 



2 



pairs' {if, tfj) where ip is an inconsistency witness for (p. The only interesting 
cases I know are Q = E (the set of all inconsistency pairs) and fl = Em as 
defined in Definition 12.351 In the second chapter I show: 

• = , hence J^* = , so Shelah-forking is a special case of fl- 
forking. 

• J^'^*= J!^5 so thorn-forking is a special case of fi-forking. 

I also define local DA-ranks of types for finite ACQ, isolate two technical 
conditions which Q may satisfy ('transitivity' and 'normality') and prove: 

• H and Sm are transitive and normal. 

• If i7 is transitive and normal, then is a pre-independence relation. 

• If is transitive and normal and all DA-ranks are finite, then a J^^ B 
holds iff Da (a/5C) = Da (a/C). 



Kernels and canonical bases 

The weak canonical base of a type over an algebraically closed set is the 
smallest algebraically closed subset over which the type is free. In the third 
chapter I show that this concept is closely related to thorn-forking: 

• If an independence relation (satisfying the anti-refiexivity condition 
(^^c^ ^ ^ aclC) has weak canonical bases, then it is thorn- 
forking independence. 

As important tools for studying (weak) canonical bases I define the kernel and 
the algebraic kernel of a sequence of indiscernibles: The (algebraic) kernel 
of an infinite sequence of indiscernibles is the greatest subset of its definable 
(resp. algebraic) closure over which it is still indiscernible. I show: 

• Every infinite sequence of indiscernibles has a kernel and an algebraic 
kernel, and they are invariant under 'collinearity.' 

• For to have weak canonical bases the following condition is sufficient: 

AXc,B,AJ^^,^B and C„ C, C B together imply A ^^^^^^^^^^^ B. 

• If has weak canonical bases, then the weak canonical base of a 
type can be computed as the algebraic kernel of an arbitrary Morley 
sequence. 



3 



• In a stable theory the canonical base of a stationary type can be com- 
puted as the kernel of its Morley sequence. In simple theories the 
situation is slightly more complicated. 

• If a sequence of indiscernibles has a canonical base in the sense of 
Buechler, then the canonical base coincides with the kernel. 

Some old results 

The author of |Sch96| never formally published his results. Some of them 
are generalised in Chapter [HI or treated in exercises. I feel that two of them 
should be mentioned here: 

• Let T be a simple theory and let T' be a reduct of T that has elimination 
of hyperimaginaries. If C = acV^ C in T and A ^^,B holds in T, then 
A^^B holds in T' (Exercise EHl) • 

• Let T be a simple theory with elimination of hyperimaginaries. T is 
1-based iff the lattice of algebraically closed sets is modular (Exer- 
cise Elini). 

Acknowledgements 

I thank Nina Frohn, Immanuel Halupczok, Markus Junker, Herwig Niibling, 
Jan-Christoph Puchta, Mark Weyer and of course my supervisor Martin 
Ziegler for helpful discussions and comments on drafts of this thesis. I par- 
ticularly thank Anand Pillay, who was so extraordinarily fast to send his 
comments on a very late draft of this thesis (answering three of my open 
questions) that I was still able to take them into account. Needless to say, 
all errors, inaccuracies and excentricities that have survived are my own. 

Preliminaries 

Readers are assumed to be acquainted with the culture of stability theory. 
It should be no surprise to them that we work in a big saturated model of 
a complete consistent theory. That we compute definable closure del and 
algebraic closure acl either by means of definable or algebraic formulas, or, 
equivalently, by means of automorphisms of the big model. That we work 
with many-sorted theories, such as T'^'^, whenever we feel like it. And that 
we work with indiscernible sequences, which are always implicitly assumed 
to be infinite. 

It should not be hard to learn these things from the first pages of a book 
like [PiT96) . 
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Chapter 1 

Abstract independence 



In this chapter an axiomatic treatment of independence relations for a com- 
plete consistent first-order theory is presented. Some properties of forking 
and thorn- forking are proved in this context. Thorn- forking is defined in a 
new way — via M-dividing, a new notion introduced in Section 11.51 

While the geometric theory of forking is usually based on a combinato- 
rial foundation, we will see that a geometric treatment is possible from the 
beginning. This approach is faster and probably more comprehensible than 
the usual combinatorial one, but we get slightly weaker results. We will im- 
prove them in the next chapter by means of the usual, more combinatorial, 
methods. 

The exposition in this chapter is self-contained apart from the general 
cultural background of stability theory: Except in the notes at the end of 
each section, no other knowledge from stability theory is assumed. Tuples 
of elements (a, b,c, . . .) or of variables (x, y,z,...) are allowed to be infinite 
unless mentioned otherwise. When a formula is written (p{x) it means that 
each of its free variables appears in the (possibly infinite) tuple x. There is 
an endless supply of formal variables that we can use in types. S*{B) denotes 
the class of complete types over B in arbitrarily long sequences of variables. 

I write AB for AU B, and for any tuple a = (oq, Oi, . . . , ) I will abuse 
notation by writing a for the set {ao, ai, . . . , } as well. A =b A' means that 
there is an automorphism of the big models that fixes B pointwise and maps 
the set A to the set A', a =b a' means that there is an automorphism fixing 
B pointwise and mapping the tuple a to the tuple a'. {A, B) =c {A', B') 
means that there is an automorphism fixing C pointwise that maps A to A' 
and B to B' . 
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1.1 Just a bunch of silly axioms? 

We will call a ternary relation between (small) subsets of the big model 
an independence relation if it satisfies the axioms of the following definition: 

Definition 1.1. The following are the axioms for independence relations: 

(invariance) 

IfA±^B and {A' , B' , C) ={A, B , C) , then A'±,^,B'. 

(monotonicity) 

IfA^^B, A' CA andB' C B, then A' ^^B'. 

(base monotonicity) 

Suppose Dec CB. IfAJ^^B, thenA±,^B. 

(transitivity) 

Suppose Dec CB. IfB±,^A andC ±,^A, thenB ±,^A. 

(normality) 

A^^B implies AC^c^- 

(extension) 

If A ^^B and B D B, then there is A' =bc A such that A' ^^B. 
(Equivalently, by invariance, there is B' =bc B such that A ^ ^B' .) 

(finite character) 

If Aq \^^B for all finite Aq C A, then A^^B. 

(local character) 

For every A there is a cardinal k{A) with the following property: 

For any set B there is a subset C C. B of cardinality \C\ < k,{A) such 

thatA±,^B. 

Definition 1.2. An independence relation is strict if it also satisfies the 
following axiom: 

(anti-refiexivity) 

a J^^ a implies a e acl-B. 

For a first example, we need look no further than the coarsest^ relation of 
all: the trivial relation that holds for all triples. It satisfies all of the above 

^Generalising common usage for equivalence relations and topologies, we say that a 
relation is finer than , and coarser than , if A^^B implies A J^^B. 
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axioms except anti-reflexivity. So the trivial relation is always a (non-strict) 
independence relation. 

In practice, when I say 'by transitivity' I will often mean the following 
stronger property (or a variant thereof): 

Remark 1.3. Let &e a relation satisfying monotonicity, transitivity and 
normality. Then B ^^^A and C ^ together imply EC ^ ^A. 

Proof. If 5 A and C A, then BCD A and CD A by nor- 
mality. Hence BCD\^^A by transitivity, so BC \^^A by monotonic- 
ity. □ 

Example 1.4. (Everywhere infinite forest) 

Let T be the theory, in a signature with one binary relation i?, of a non-empty 
undirected tree that branches infinitely in every node. Then T is complete, 
and the models of T are precisely the non-empty forests that branch infinitely 
in every node. In this theory, acl A is the set of all nodes that lie on a path 
between two elements of A. 

Consider the following relation: 

A ^ B <^=^ every path from A to B meets acl C. 

c 

It is easy to see that A _]^^B implies AC ^ -B and acl A ^ _B . Using this, 
it is not hard to check that is a strict independence relation. The details 
are left to the reader as an exercise (Exercise II. 8|) . 

If we look for more general strict independence relations with Exercise II. 71 
in mind, we will tend to find coarse strict independence relations such as 
thorn-forking. In the next section we will introduce Morley sequences. These 
will motivate us to try another approach that will lead us to fine strict 
independence relations such as Shelah-forking. 

But first we observe that A ^^B <^==^ B ^^,A holds both for from 
Exercise II .71 below and for from Example 11.41 In the next section we will 
examine whether this is an accident. 

Exercises 

Solutions for all exercises can be found in the appendix in Section IA.2I 

Exercise 1.5. (relations between the axioms, existence and symmetry) 

Consider the following additional properties which a relation may satisfy: 

(existence) For any A, B and C there is A' =c A such that A' ^ B. 
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(symmetry) B 




(i) Any relation that satisfies invariance, extension and symmetry also satisfies 
normality. 

(ii) Any relation that satisfies invariance, extension and local character also 
satisfies existence. 

(iii) Any relation that satisfies invariance, monotonicity, transitivity, normality, 
existence and symmetry also satisfies extension. 

Exercise 1.6. (local character) 

(i) Suppose the relation satisfies invariance and the existence condition from 
Exercise 1 1.51 Let k{A) = (|T| + |j4|)"'". For any sets A and B there is Ci C B such 
that A ^^^B and also a set C2 such that IC2I < n{A) and A ,^^^B. 

(ii) Suppose is an independence relation. Let ^ be a set of finite subsets of 
the big model such that for every finite subset A of the big model there is ^' G ^ 
such that A = A' . Let k = sup^^g^^ k{A). Show that for any sets A and B there is 
C <ZB such that |C| < k + and A ^^5. 

Exercise 1.7. (modularity and distributivity) 
Consider the following relation: 



(i) The relation satisfies the existence condition from Exercise 11.51 fhardl. 

(ii) The relation satisfies all axioms for strict independence relations except 
base monotonicity. 

(iii) The relation satisfies base monotonicity (and is a strict independence 
relation) iff the lattice of algebraically closed subsets of the big model is modular, 
i.e., whenever A,B,C are algebraically closed sets such that B ^C, the equation 
B n acl(^C7) = acl((B n A)C) holds. 

(iv) An independence relation is perfectly trivial if A B implies A B 
for all C 5 C. Suppose is an independence relation. Show that is a perfectly 
trivial independence relation if and only if the lattice of algebraically closed sets is 
distributive, i. e., acl{{A n B)C) = acl((A nC){B D C)) holds for all algebraically 
closed sets A, B and C. 

Exercise 1.8. 

For Example II. 4| check that A B implies aclA^^B and that is a 
strict independence relation. 



The symbol 'J^' was first used for independence by Michael Makkai in |Ma,k84j . 
but the symbol _L was used in a similar context in lattice theory much earlier.^ 

^If we apply the definition of A ± B from j^uGOj, a book based on John von Neumann's 
work on lattice theory in the 1930s, to the lattice of algebraically closed sets it means 



AXB 



ad{AC) n acl{BC) = acl C. 



c 



Notes 
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A possible pronunciation of is 'anchor'. 

Independence is often expressed using another notation that is equivalent to 
the notation: For C C and complete types p{x) G S(C) and q{x) G S{B), 
write p Q q ifp ^ q and a B, where a realises q. An axiomatic characterisation 
of (classical) forking independence in a stable theory in terms of such a relation 
was discovered by Victor Harnik and Leo A. Harrington jHH84| . The next big 
break-through in this direction was the core result of Byunghan Kim's disserta- 
tion |Kim96j (see also |KP97j ): an axiomatic characterisation of (Shelah-)forking 
independence in a simple theory. 

The terms 'independence relation' and 'notion of independence' are not (yet) 
standardised. Some authors include certain axioms of varying strength (bounded- 
ness or the amalgamation property) that make sure that if there is an independence 
relation at all, then it is unique and coincides with classical forking independence 
(and the theory is stable or simple, respectively). Apart from that, the axiomatic 
systems are usually equivalent to the system of Definition 11.11 

Some axioms appear in a slightly unusual form here. The transitivity axiom 
from |Mak84j . for instance, was dualised {A on the right-hand side) and separated 
into transitivity and normality. (The term 'normality' is new.) Many authors use 
another variant sometimes called 'full transitivity'. The terminology around exten- 
sion and existence is also far from unified. This probably dates back to |Ma,k84j . 
where 'existence' combines existence and extension into one axiom. Local character 
was strengthened so it is more useful when we do not have finite character. 

For Example 11.41 cf. the note to Example 12.401 below. Exercise 11.71 is from 
|Sch96j : the definition of was inspired by |Low94j . Exercise 11.51 presents three 
easy relations that hold between the axioms of independence relations and existence 
and symmetry. Proving a fourth relation is the main object of the next section, 
while the fact that these are the only relations is the subject of Section 

1.2 Morley sequences and symmetry 

We now prove that every independence relation is symmetric. But we need 
some preparations first. 

Proposition 1.9. Let be an independence relation. 

IfAX^BC andB^^C, then AB^^C. 

Actually, it is sufficient that satisfies the first five axioms. 

Proof. A^^BC implies A ^ ^BCD by extension and invariance, hence 
A BCD by base monotonicity, hence A J^^^ C by monotonicity. Com- 

A J^^B. Note that the the original context was a very special type of lattices which were, 
in particular, modular. {A,B) _L in | iWil39i| . when translated in the same way, means 
A K B, cf. Definition Ol 
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bining this with i? J^^ C, we get AB J,,^ C by transitivity (i. e., by mono- 
tonicity, transitivity, normahty and Remark 11.3^ . □ 

Definition 1.10. Let ^ be a ternary relation. 

A J^-Morley sequence in a type p{x) G S*{B) over a set C C B is a sequence 
of B-indiscernibles {ai)i^^ such that (aj)j<„ J^^a„ for every n < ui, and 
every Oi realises p{x). 

A J^-Morley sequence for a complete type p{x) G S*(i?) is a ^-Morley 
sequence in p{x) overB. 

Recall our convention that tuples may be infinite. In most cases just a 
convenience, this is crucial in this section and the next one. The following 
consequence of the Erdos-Rado theorem is proved in jBYOBal Lemma 1.2] in 
the more general context of compact abstract theories (cats): 

Fact 1.11. (Extracting a sequence of indiscernihles) 

Let B he a set of parameters and k a cardinal. Then for any sequence 
(aj)i<^(2iT|+iB|+,^)+ consisting of sequences of length \ai\ = k, there is a B- 
indiscernible sequence {a'j)j^^^ with the following property: 
For every k < lo there are Zq < ii < . . . < < k, such that , , . . . , Oj^. = b 
Og, O]^, . . . , a^. 

Proposition 1.12. Suppose is an independence relation and a^^B. 
Then there is a Morley sequence in tp{a/BC) over C. 

Actually, it is sufficient that satisfies the first five axioms and extension. 

Proof. Let oq = a. We choose a very big cardinal k and use extension and 
transfinite induction to construct a sequence (aj)j<K satisfying Oq, =bc and 

J^(^('^j)j<o for all a < K. If K has been chosen sufficiently big, we can 
extract a sequence of -BC-indiscernibles (a9j<w such that for every n < u 
there are indices ao, . . . , a„ such that Oq . . .a'^=Bc o.ao ■ ■ ■ (^a„- Note that 

JLc^^''^i<n by monotonicity and invariance. 

By compactness we can 'invert' the sequence (a-)i<a;, i- e., find a new 
sequence {a'-)i^^ such that Oq . . . a'^=Bc (^'n ■ ■ ■ ^'o holds for every n < u. In 
particular, the new sequence is also indiscernible over BC. This new sequence 
satisfies Oq J^^(o-")o<i<n for all n < u. Hence (a")j<„ J^^On for all n < a; by 
repeated use of Proposition 11.91 

Thus (af)j<tj is a Morley sequence in tp{a/BC) over C. □ 

Proposition 1.13. Suppose is an independence relation and there is a 

Morley sequence in tp{a/BC) over C . Then B ^^a. 

Actually, it is sufficient that satisfies the first five axioms, finite character 
and local character. 



10 



Proof. Let (aj)i<aj be a Morley sequence in tp{a/BC) over C. 

Let K be a regular cardinal number that is greater than or equal to k,{B) 
as in the local character axiom. By compactness we can extend the sequence 
{(ii)i<Lu to obtain a SC-indiscernible sequence (ai)i<K. Using finite character, 
we see that (ai)j<a ^^(ia for each a < k. 

By local character there is a set D C C(aj)j<K of cardinality \D\ < k 
such that B J^^C(aj)j<K. By regularity of k there is an index a < k such 
that already D C C(aj)j<Q,. Thus, by base monotonicity and monotonicity, 

Combining the results of the last two paragraphs using transitivity (ac- 
tually. Remark 11.31 and monotonicity), we get 5 J^^a^. Since aa=Bc(^ this 
implies B \ a by invariance. □ 

For later use I have carefully noted which axioms were actually needed 
to prove Propositions 11.121 and 11.131 For our immediate use of them in this 
section it would not have been necessary: 

Theorem 1.14. Every independence relation is symmetric: 
For any A, B andC,Al,^B iffB^^A. 

Proof. If d ^ B, then there is a Morley sequence in tp{a/BC) over C by 
Proposition 11.121 Hence B by Proposition [TTT31 □ 

From now on we may use symmetry implicitly when working with an 
independence relation. For the rest of this chapter, however, we focus on 
finding independence relations. 

Example 1.15. (A theory with no strict independence relation) 
Consider the following two-sorted theory Tq: Tq has two sorts P and E, the 
elements of which are called 'points' and 'equivalence relations', and a single 
ternary relation (1 P x P x E written as p ~e Q- The axioms of Tq say 
that ~e is an equivalence relation on the points for every e E E. 

Clearly every substructure of a model of Tq is again a model of Tq. The 
signature of Tq is finite and relational. Moreover, the class of finite models of 
Tq satisfies the joint embedding property and the amalgamation property. So 
by |Hod93[ Theorem 7.4.1] To has a Fraisse limit T* which is w-categorical, 
has quantifier elimination, and whose finite submodels are precisely the finite 
models of Tq. 

Since a.c\A = A for all sets, A ^^B <^==^ A n B C C defines a strict 
independence relation for T. But there is no strict independence relation 
for T*^^: 

Suppose is an independence relation for T"^"^. Let oq G P be a single 
point, and let (ai)i<(^ be a Morley sequence for tp(ao/0). Let e G -E be an 
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equivalence relation such that ~e for any i,j < uj. Then (aj)j<t^ is 
indiscernible over e. 

Note that (a2ia2i+i)i<a; is a Morley sequence for tp(aocti/0) and is also 
indiscernible over e. By Proposition II .131 e J^^aoai holds, so by base mono- 
tonicity, e J^^^ Oi. On the other hand, ao J^^ai also holds. Applying tran- 
sitivity we get Ooe J^gOi. Using symmetry and base monotonicity, we get 
ao 

But the equivalence class c of ao and ai under ~e is (an element of T*^"^ 
and) definable both over aoe and over aic. So cj^^c. Since c is clearly 
not algebraic over e this contradicts anti-refiexivity. So is not a strict 
independence relation for T^^. 

Notes 

While the terms and techniques used in this section are not new, the specific 
treatment of abstract independence, and Theorem 11.141 in particular, seems to be 
new. Once you have the right set of axioms, it is somewhat implicit in the work of 
Byunghan Kim. I first met the technique of Proposition II . 13) in |Kim96j . 

Theorem 11.141 is made possible by the fact that transitivity is postulated on 
the left-hand side in Definition 11.11 With the usual transitivity axiom (on the 
right-hand side, i.e.: A^^B and A^^C implies A ^ ^ B for D C C <^ B), 
Theorem 11.141 would not hold. That is why symmetry is traditionally included 
as an axiom for independence relations. This point is usually obscured by authors 
who combine monotonicity, base monotonicity and right-hand side transitivity into 
an axiom called 'full transitivity'. I was set on the right track by ^BYflSa^ Corollary 
1.9]. 

Example 11.151 was suggested to me by Martin Ziegler. 



1.3 A theorem on abstract forking 

We now show that, in a certain sense, the extension axiom comes free. 

Definition 1.16. For any invariant relation we define a new relation 
as follows: 

AX.B ( for allBDB there is A' = A s.t. A' ±3). 

c c 

Note that A 1*^5 implies A\^B. Also, I = J* iff I satisfies the 
extension axiom. In analogy to the classical situation one might call the 
notion of forking derived from the abstract notion of dividing given by . 
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If already satisfies some of the axioms for independence relations, 
then there cannot be much harm (possibly losing finite character and local 
character) in passing from to , but we get extension free: 

Lemma 1.17. 

-(f is a relation satisfying invariance and montonicity, then satisfies 
invariance, monotonicity and extension. If, moreover, satisfies one of the 
following axioms and properties, then also satisfies it: base monotonicity, 
transitivity, normality, anti-reflexivity, existence. 

Proof. Invariance of is obvious. 

Monotonicity: Suppose A J* i?, Aq C A and Bq C B. Then for all 

B D B there is A' =bc A such that A' ^^BC. Let A'^ C A' correspond to 

Aq C a. Then clearly A'q=BocAo and A'^ \^B. Thus Aq Xr^^o holds. 
Extension: Suppose a J^^-B, where a is a possibly infinite tuple, and let 

B D B he any superset of B. 

We first claim that there is a type p{x) G S*{BC), extending tp{a/BC), 
such that for all cardinals n there is a ^-saturated model M D I3C and 
a' \= p{x) such that a! J^^M. 

If not, then for each p{x) G S*(-BC) extending tp(a/i?C) there is a car- 
dinal k{p) such that for no /t(p)-saturated model M 3 BC is there a tuple 
a' 1= p satisfying o! M. Let k be the supremum of the cardinals and 

let M D i3C be ^-saturated. Then there is no a' ^bco. such that a' \ M. 
So we have found a contradiction to the definition of and thereby proved 
our claim. 

Now choose a' \= p{x), where p{x) is as in the claim. Then clearly 
a' = BC (i, and a' ^ _£? by monotonicity of . 

Base monotonicity: Suppose A^^B and C C C' C B. So for any 

B D B there is A' =bc ^ such that A' \^ ^ BC . Base monotonicity of 

yields A' J^^, _BC, so A' J^^, _B by monotonicity of . Thus A ^^^B. 

Transitivity: Here we work with an alternative definition of , which is 
equivalent to Definition 11.161 by invariance of : 




So suppose L> C C C 5, and C J^^A hold, and A ^ A. We 

need to show that B \^ ^A* for some A* =ad A. 

Let A' =AD A be such that C ^^A', and let A* =ac A' be such that 
B ±^^,A*. Note that A* =ad A andC ±^A*. By transitivity of ^ we get 
B I ^A*. 
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Normality: Suppose A B and B D B. Let A' =bc ^ be such that 

A' \^^B. Then also A'C J^^ -B by normality of . 

Anti-reflexivity: Trivial, since A J^^B implies A ^^B. 

Existence: Suppose we are given A, B, C. Since satisfies existence by 
assumption, we have A J^^0. Since satisfies extension there is A' =c A 
such that A' ^5. □ 

Theorem 1.18. Suppose satisfies the first five axioms for independence 
relations and also finite character. Suppose , derived from as in Defi- 
nition 0T7^ has local character. Then is an independence relation. 

Proof. It follows from Lemma fl. 171 that satisfies the first five axioms and 
extension. As local character holds by assumption, we need only prove that 

satisfies finite character. We will prove some other facts on our way. 

First note that satisfies the conditions of Proposition 117121 

Then note that A ^^B implies A \^^B. Hence also has local char- 
acter, and therefore satisfies the conditions of Proposition [TTT31 

Using the two propositions we can show that A J* i? implies B \ A: If 
a J^^-B, there is a J^-Morley sequence in tp(a/SC) over C. This sequence 
is also a J^-Morley sequence in tp(a/-BC) over C, hence 5 J^^a. 

It follows that A 1*^5 implies 5 1*^ A: Suppose AY^^B and A D 
o o o 

A. Since A J^^^^C" by local character and base monotonicity, we can use 

extension to find A' =ac A such that A' ^^ABC , hence A ^^^B by 

monotonicity. Combining this with A J* 5, we get A' J* 5 by transitivity. 

This implies B \ A. Thus B ^ A. 

Now we can prove that J* has finite character. Suppose a J* S holds 

for all finite a E A. We need to show that A J* S. So suppose 13 ^ B. 
Since A BC by local character and base monotonicity, we can obtain 
A' =Bc ^ such that A' ^ B using existence and monotonicity. By in- 
variance, there is also B' =bc B such that A J* It suffices to show 

that A J^^i?'. For every finite a E A we have a J^^B by assumption, and 

a J^^^-B' by AJ^^^B' and monotonicity. Since is symmetric we can 
combine these results using transitivity on the right-hand side. Thus we get 
a J* -B' for all finite a E A. Hence d \ B' for all finite d E A. Since I 

has finite character, this implies A J^^_B'. □ 
Notes 

The traditional way to define independence in stability theory is by first defining a 
notion of 'dividing' and then deriving a notion of 'forking'. Both steps are usually 
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Figure 1.1: An attempt to illustrate the definition of Jj.. 



done with reference to individual formulas. While I have not seen Definition II . 1 61 in 
this form before (except for special cases in |Sch96j 'l. it merely makes the step from 
dividing to forking explicit, while expressing it in semantic rather than syntactic 
terms. Thus it generalises the relation between classical dividing and classical 
forking and between thorn-dividing and thorn-forking. 

Theorem 11.181 was probably not stated in this generality before. One reason is 
the fact that the local character axiom in its strong form (no finiteness condition on 
A) is needed to get A ^ for all A, B from local character and base monotonicity. 
The proof of finite character in Theorem 11.181 is a bit contrived. Note that in 
Chapter El (Lemma I2.2|l we will prove a shortcut for it in case actually has 
strong finite character. 



1.4 A theorem on Shelah- forking 

Definition 1.19. The relation (Shelah-dividing independence) is defined 
by 

^ Id 2j ^, I for any sequence of C -indiscernibles (bi)i<uj s. t. bo E BC: 
^ \3 A' =Bc A s. t. the sequence is A' C -indiscernible 

The relation (Shelah-forking independence) is defined by ^ = J^* i.e.: 

A^B ( for all BD B there is A' = A s.t. A' X B 

c ^ BC ^ 

These definitions are equivalent to dividing and forking as they were origi- 
nally defined by Saharon Shelah to study stable theories (cf. Exercise 11.241 
belovi^). The definition of can be seen as motivated by the follovv^ing re- 
mark: 

Remark 1.20. 

If independence relation, then A J^^B implies A J^^i?. 
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Proof. Suppose A Let (6j)i<a; be a J^-Morley sequence for tp{b/C). 

This exists by Proposition II .121 since 6 J^^ C. We may assume that 60 = b. 
Since A J^^6 there is A' =i(j A such that the sequence {hi)i<u) is A'C-indis- 
cernible. By Proposition II .131 it now follows that A ^^h. □ 

Of course this remark implies that = J5 whenever is an indepen- 
dence relation. But we still need for technical reasons. 

Definition 1.21. A complete consistent first- order theory T is simple if Jl 
is an independence relation for T. 

We will see in Chapter [21 that T is simple iff T'^^ is simple. 

Lemma 1.22. The relation of Shelah- dividing independence always sat- 
isfies the first five axioms for independence relations and finite character. It 
also satisfies anti-reflexivity. 

Proof. Invariance and monotonicity are obvious. 

Base monotonicity: Suppose A J^^^B and C C C B . Let (6j)j<^ be a 
sequence of C'-indiscernibles with bo E B = BC . Let c' be an enumeration of 
C. Then also b^c' G BC , and the sequence {bid^i^^^ is also C-indiscernible. 
Hence there is A' =5^5' ^ such that (6 ic')i<a; is A'C-indisccrnible. Thus (bi)i<^uj 
is ^'C'-indiscernible. 

Transitivity: Suppose DCC(^B,BJ^ A and C ^ A. Let (ai)j<i^ 
be any sequence of D-indiscernibles with G AD. 

By C ^^A there is C'=adC such that the sequence (aj)j<^ is indis- 
cernible over C. Choose any set B' such that {B',C') =ad{B,C). Then 
B' A holds by invariance. Hence there is B" =ac' B' such that the se- 
quence is i?"-indiscernible. And really, B"=adB. 

Normality: Suppose A^^B. Let {bi)i<,uj be a sequence of C-indis- 
cernibles such that 60 G BC. By definition there is A' =bc A such that 
the sequence is A'C-indiscernible. But then also A'C =bc AC. 

Finite character: Let a be a possibly infinite tuple s.t. aJ(^^B. Let 
p{x) = tp{a/BC). Then there is a sequence (bi)i<u} with 60 ^ BC such that 
the type extending p{x) and the theory of the big model with constants for 
BC(bi)i^^ and expressing that (6i)i<a; is aC-indiscernible is inconsistent. By 
compactness, a finite sub-tuple ao of a is sufficient for this, so ao J^^B. 

For anti-reflexivity suppose a ^ acl-B. Then there is a 5-indiscernible 
sequence (ai)j<t^ of distinct elements, with oq = a. This sequence witnesses 
that a ^- ^ 

Theorem 1.23. A theory T is simple if and only if has local character. 
If T is simple, X = J^, and this is the finest independence relation for T . 
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Proof. For the equivalence, just apply Theorem 11.181 to Now suppose T 
is simple. While B always implies A\^B, the converse is true by 

Remark 11.201 Hence X = J^- Since is an independence relation and 
is finer than every independence relation by Remark ll.2()| X = is the 
finest. □ 



Exercises 

Exercise 1.24. (dividing and forking of formulas) 

A formula ip{x] b) divides over a set C if there is a finite number k < oj and 
a sequence {bi)i<:oj such that bi =c b holds for alH < u; and {(p{x;bi) \ i < uj} is 
^-inconsistent. A formula forks over C if it implies a finite disjunction of formulas 
that divide over C. 

(i) a ^ i? iff there is a tuple b G BC and a formula ip{x; y) without parameters 
such that 1= (p{a;b) holds and ip{x;b) divides over C. 

(ii) a B iS there is a tuple b G BC and a formula if{x; y) without parameters 
such that 1= (p{a; b) holds and ip{x; b) forks over C. 

(iii) For simple T, a formula if{x; b) forks over a set C if and only if Lp{x; b) 
divides over C. 

Exercise 1.25. (additional properties of J^) 

(i) Every sequence of i?-indiscernibles is also indiscernible over acl-B. 

(ii) AXc^ imphes acl(^C) nB C aclC. 

(iii) A X^B implies A ^ ^ acl{BC). So always satisfies a weak variant of 
the extension axiom. 

(iv) If AXc^ and C Q C Q acl(SC), then acl(^C") n acl{BC) = aclC". 
Hence A S implies A B, where is as defined in the next section. 



Notes 

Most of Lemma [1.221 can be found in |She9flj . Transitivity of in the general 
case is implicit in |Kim96j . and most of Theorem 11.231 is also due to Byunghan 
Kim |Kim96j . I have not found the fact that Shelah-forking in a simple (or stable) 
theory is the finest independence relation stated outside [Sch96j. I think this is due 
to the fact that independence relations without any additional conditions are not 
usually an object of study. 



1.5 A theorem on thorn- forking 

Definition 1.26. The relation (M-dividing independence) is defined by 



A^B 
c 



for any C s.t.CCC'C ac^EC); 
acl(AC") n acl(5C") = aclC" 
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acl(A5C) A 

ac\{AC)'/ \acl(fiC) 
\^ \4clC" 
• aclC 

Figure 1.2: A lattice diagram illustrating the definition of in the lattice of alge- 
braically closed sets. We have a map aclC" i— > acl(AC") from the sublattice between aclC 
and acl(i3C) to the sublattice between acl(AC) and acl(Ai?C). A^^^B says that the 
map Dn acl(BC) takes D = acl(^C") back to aclC". 



The relation (thorn- forking independence) is defined by = J^* i.e.: 
A^B ( for allB^ B there is A' = A s.t. A' ). 

C \ BC ^ J 

It is shown in Section that this definition of agrees on T^"^ with thorn- 
forking independence as defined by Alf Onshuus. Here, however, we take the 
view that the definition of is motivated by the following remark: 

Remark 1.27. 

// is any strict independence relation, then A ^^B implies A ^^B. 

Proof. Suppose is a strict independence relation, A J^^i?, and B ^ B. 
We need to show that there is A' =bc A such that A' ^ B. So choose 
A'=BcA such that A' acl(5C). For any D satisfying C C D C ac\{BC) 

we get A' J^^acl(i?C) by base monotonicity of J^. 

By extension and symmetry of there is a set H =a'd ^c\{A'D) that 
satisfies H ±^ad{BC). Clearly H = ac\{A'D), so ad{A'D) ^^acl(SC). 
Now by anti-reflexivity of J^, ad{A'D) n &d{BCD) C aclD, so &d{A'D) fl 
a.d{BCD)=&dD. □ 

By comparing Remarks ll.2fll and 11.271 one easily sees that A^^B im- 
plies A^^B, provided that a strict independence relation exists. Exer- 
cise 11.251 showed that even without this assumption a stronger statement 
is true: A^^B always implies A^^B^ hence A^^B always implies 
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Definition 1.28. A complete consistent first- order theory T is called rosy if 
is an independence relation for T^^. 

Lemma 1.29. The relation of M- dividing independence always satisfies 
the first five axioms for independence relations and finite character. It also 
satisfies anti-reflexivity. 

Proof. Invariance, monotonicity, normality and anti-reflexivity are obvious. 



Base monotonicity: Suppose A and C D C B. Then for any D' 

satisfying D C D' C ad{BD) we also have C C D' C acl(SC). So A^^B 
imphes ac\{AD') n acl{BD') = adD'. Hence A B. 

Transitivity: Suppose D C C C B, B J^^^A and C ^^A. Then for 
any D' such that D C D' (1 ad{AD) we can compute: 

ad{BD') n ad{AD') = ad{BD') f] ad{ACD') n ad{AD') 



so B ^^A holds. 

Finite character: Suppose AJ^^B. Let C be such that C C C' C 
ad{BC) and ad{AC') n acl(SC") ^ aclC". Let d e {ad{AC') n acl(5C")) \ 
acl C. Let d E A, finite, be such that d G acl(aC"). Then clearly a J(^^,B. □ 

Theorem 1.30. The relation of thorn-forking independence is a strict 
independence relation if and only if it has local character, if and only if there 
is any strict independence relation at all. If is a strict independence 
relation, then it is the coarsest. 

Proof. To get the first equivalence, apply Theorem IL18I to J^. If is 
any strict independence relation, then, since satisfies the local character 
axiom, so does . If is a strict independence relation, then it is the 
coarsest by Remark f 1.2 71 □ 

In particular, if there is any strict independence relation for T'^'^, then T 
is rosy. In a simple theory T, is a strict independence relation for T^'^ by 
Corollary 12.331 below, so every simple theory is rosy. Thus is the coarsest 
strict independence relation on T^"^ while = X is the finest. 

Note that the assumptions of Theorem 11.301 do not imply = : 

Example 1.31. (Everywhere infinite forest, continued from Example II. 4j) 
It follows from Theorem II .301 that is also a strict independence relation, 
and that A^^,B =^ AJ\^^B. It is straightforward to check that the 
converse is also true, so = J^. (Cf. Exercise ) 1.341 ) 



acl(CD') n ad{AD') 
adD', 



(by B A) 
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It is not hard to see that does not satisfy extension, so 7^ J^: 
Let a and b be neighbours. Then a J^b. However, there is no c =b a such 
that aj^6c: Either c = a, or 6 lies between a and c. In the first case, 
a = c G (acla fl acl(6c)) \ acl0, so a X^bc. In the second case, b G (acl(ac) fl 
acl(6c)) \aclc, so also a J(^bc. Thus does not satisfy the extension axiom. 

In some cases (most notably strongly minimal and o-minimal theories), 
])-forking as defined on the real elements of T is an important tool for under- 
standing the structure of models of T. In these cases ]D-forking on T agrees 
with the restriction to T of jD-forking in T®^. This is not the case in general, 
and the existence of a strict independence relation on the real elements of T 
per se does not imply any 'structure' that is more than superficial: 

Example 1.32. (Thorn-forking must be computed in T*^'' in general) 
Let T be any complete consistent theory in a relational language. Consider 
the following theory T': The language of T' is the language of T together with 
a new binary relation. The axioms of T' are the axioms of T, but with equal- 
ity replaced by the new relation, together with axioms saying that the new 
relation is an equivalence relation with infinite classes. Then T' is a complete 
consistent theory satisfying a.c\A = A for every set A of real elements. Hence 
the lattice of small algebraically closed sets is just the (modular) lattice of 
small subsets of the big model, and so the relation A J\^^,B <^=^ AnB C C 
is a strict independence relation for T (and agrees with J^). 

Example 1.33. (A theory with two strict independence relations) 
Let T be the theory of an equivalence relation with infinitely many infinite 
classes (i.e., all classes are infinite), in the signature of a single relation E. 
Then both A\^B <^ AnB C C (thorn-forking for T) and A B <^ 
acP'^ A n acP^ B C acP*^ C (thorn-forking for T*^^) define strict independence 
relations on T, but they are clearly not the same. 

Exercises 

Exercise 1.34. Check that AJ^c^ imphes AJ^^,B in Example fOTl 

Exercise 1.35. Check that A^^B <^=^ AnB C C is a strict independence 
relation in Example II., S 21 

Exercise 1.36. Check that A^^B <^ AnB C C and A J^'^ ^^ 
acP^ A n acl^^ B C acF^ C are strict independence relations in Example II .331 
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Notes 



The definition of thorn-forking independence via M-independence in Defi- 
nition ESEl is new, but M-independence is from | iSch96j . The original motiviation 
for the definition of was of course not thorn- forking. It was Exercise 11.71 which 
shows that base monotonicity is the only problematic property for . If we try to 
force it, we get J^. The letter 'M' was chosen because of the notation M{x,y) for 
modular pairs in lattices, cf. Exercise 12.411 



Lemma [1.291 is contained in |0nsn3a,| Lemmas 2.1.2 and 2.1.5]. Alf Onshuus 

may have overlooked at first the fact (Theorem ll.^-iOl also Theorem 3 in |Schn3j 'l that 
thorn-forking is the coarsest strict independence relation in every theory admitting 
one. 

Examples 11.321 and 11 .331 are new. 

1.6 Just a bunch of silly examples 

In Sections 1 and 2 we found some relations that hold between the axioms 
for independence relations and the existence and symmetry properties. Our 
aim in this section is to show that we have actually found all of them and, 
in particular, the axioms for independence relations are independent. Most 
readers probably want to skip this section. 

First we give two examples showing that invariance does not follow from 
the other axioms: 

Example 1.37. (no invariance) Let be any strict independence rela- 
tion. Let F be a set such that F ^ acl0. Define 



The relation satisfies all axioms for independence relations except invari- 
ance (but not anti-refiexivity) . It also satisfies existence and symmetry. 

Example 1.38. (no invariance) Consider the theory T from Example II. 331 
with its two strict independence relations and J^''. Now consider its reduct 
T' that is just an infinite set without the equivalence relation. Take the big 
model of T as a big model of T'. Then the relation J^" satisfies all axioms for 
independence relations with respect to T' except invariance. It also satisfies 
existence and symmetry. 

From this point on, we will only consider invariant relations in this section. 





c 



CF 
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Theorem 1.39. Consider the following nine axioms that may hold for an 
invariant relation on the small sets of the big model of a complete the- 
ory: monotonicity, base monotonicity, transitivity, normality, extension, fi- 
nite character, local character, existence, symmetry. The following relations 
hold between these axioms: 

(1) An invariant relation satisfying extension and symmetry also satisfies 
normality. 

(2) An invariant relation satisfying extension and local character also sat- 
isfies existence. 

(3) An invariant relation satisfying monotonicity, transitivity, normality, 
existence and symmetry also satisfies extension. 

(4) An invariant relation satisfying monotonicity, base monotonicity, tran- 
sitivity, normality, extension, finite character and local character also 
satisfies symmetry. 

This enumeration is complete: Every relation between these nine axioms that 
holds in general is a formal consequence of these four relations — with a grain 
of salt: The question whether monotonicity is needed in (3) is open. 

Proof. The relations (l)-(3) hold by Exercise 11.51 Relation (4) is Theo- 
rem 

Completeness of the enumeration is proved by the following series of ex- 
amples. Examples ll.4fl[ 11.411 11.421 and 11.431 show that monotonicity, base 
monotonicity, transitivity and finite character do not follow from any other 
axioms, respectively. Examples 11.451 and 11 .461 show that normality does not 
follow from any set of other axioms that does not include at least extension 
and symmetry. Examples 11.481 and 11.471 show that existence does not follow 
from any set of other axioms that does not include at least extension and 
local character. Examples ll.49lfLl6lll.481 and ll.5ni show that extension does 
not follow from any set of other axioms that does not include at least tran- 
sitivity, normality, existence and symmetry. (Monotonicity is missing from 
this list.) Examples WM, 021 OBI EM EM and EM show that 
symmetry does not follow from any set of other axioms that does not include 
at least monotonicity, base monotonicity, transitivity, normality, extension, 
finite character and local character. 

The author could not find an example satisfying all axioms except exten- 
sion and monotonicity. □ 
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Example 1.40. (no monotonicity) 

Consider the theory from Example 11.331 with its two strict independence 
relations and Define 



c i 



A^^BifA and B are inGnite 
^ ^ \ A J^^^ B if A or B is Unite. 



The relation satisfies all axioms for strict independence relations except 
monotonicity. It also satisfies existence and symmetry. 

Example 1.41. (no base monotonicity) 

Consider the theory from Examples 11.41 and 11.311 The relation from 
Exercise ll .71 satisfies all axioms for strict independence relations except base 
monotonicity. It also satisfies existence and symmetry. 

Example 1.42. (no transitivity) 

Consider the theory from Example 11.331 with its two strict independence 
relations and J^". Define 

(A I ^BifCis iniinite 
AXB ^ \ 

^ \ AX^^,B ifC isHnite. 

The relation satisfies all axioms for strict independence relations except 
transitivity. It also satisfies existence and symmetry. (By interchanging 'fi- 
nite' and 'infinite' we would get another example without base monotonicity.) 

Example 1.43. (no finite character) 

In the theory of an infinite set with no structure, consider the relation 

A^B ^ \{AnB)\C\<^o- 

c 

The relation satisfies all axioms for independence relations except finite 
character. It also satisfies existence and symmetry (but not anti-refiexivity) . 

To get anti-refiexivity as well, consider the theory of an equivalence rela- 
tion E with infinitely many infinite classes. Let vr be the obvious projection 
from the standard sort to the imaginary sort of equivalence classes of E. 
Define 

AXB ^ AnB CC and\ {7r{A) f] 7r{B)) \ 7v{C) \ < Kq. 
c 

The relation satisfies all axioms for strict independence relations except 
finite character. It also satisfies existence and symmetry. 
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Example 1.44. (no local character) 

Consider the theory of the random graph, i. e., the Frai'sse limit of the finite 
undirected graphs, with the following relation: 

B AnB CC and there is no edge from A\C to B\C. 

c 

The relation satisfies all axioms for strict independence relations except 
local character. It also satisfies existence and symmetry. 

Example 1.45. (no normality, no symmetry) 

Consider the following relation: 

AX^B aclAnacl(5C) C acia 

c 

It always satisfies all axioms for strict independence relations other than 
normality, and it also satisfies existence for every theory. But in the theory 
from Example 11.41 let a 7^ c, and h be points such that there is an edge from 
a to 6 and from h to c. Then a J^^6, ac and hj^^a^ so does not 
satisfy normality or symmetry. 

Example 1.46. (no normality, no extension) 

Consider the following relation: 

AX^B acl A n acl 5 C acl C. 

c 

It always satisfies all axioms for strict independence relations other than 
normality, and it also satisfies symmetry for every theory. But in the theory 
from Example 11.41 let a 7^ c, and h be points such that there is an edge from 
a to 6 and from h to c. Then a J^^& but ac^^h, so does not satisfy 
normality. It easily follows that does not satisfy extension either. 

Example 1.47. (no local character, no existence) 

The empty ternary relation satisfies all axioms for strict independence rela- 
tions except local character. It also satisfies symmetry, but not existence. 

Example 1.48. (no extension, no existence) 

Let be a strict independence relation for some theory T. Define as 
follows: 

A^B ^ {\C\>^Q and AX,B) or A(ZC or B <ZC. 
c c 

The relation satisfies all axioms for strict independence relations except 
extension. It also satisfies symmetry, but not existence. 
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Example 1.49. (no extension, no transitivity) 

Given any strict independence relation , consider the following relation: 



A^B ^ A\^B 01 {\A\C\< I and \B\C\< I), 
c c 

It satisfies all axioms for strict independence relations except transitivity and 
extension, and it also satisfies existence and symmetry. 

Example 1.50. (no extension, no symmetry) 

Consider the theory from Examples ll ■4l a.nd 11.311 By Lemma ri.29l the relation 
satisfies the axioms of strict independence relations except extension and 
local character. also satisfies local character and existence because 
does. We have already seen that does not satisfy extension. 

is not symmetric either: Suppose b lies between a and c. Then a J^hc 
as we have just seen. But it is easy to see that he J^a. 

Example 1.51. (no monotonicity, no symmetry) 

For any strict independence relation consider the following relation: 

A, IB A\^B ov \A\b.c\C\ > 2. 

c c 

The relation satisfies all axioms for independence relations except mono- 
tonicity. It also satisfies extension, but not symmetry. 

Example 1.52. (no base monotonicity, no symmetry) 

Consider the theory of dense linear orders with the following relation: 

A^B AnB CC or3ae A3c e C : a < c. 

c 

The relation satisfies all axioms for independence relations except base 
monotonicity. It also satisfies existence, but not symmetry. 

Example 1.53. (no transitivity, no symmetry) 

For any independence relation consider the following relation: 

A^B ^ AlBor \A\C\<1. 
c c 

The relation satisfies all axioms for independence relations except transi- 
tivity. It also satisfies existence, but not symmetry. 
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Example 1.54. (no finite character, no symmetry) 

Given any strict independence relation , consider the following relation: 



The relation always satisfies all axioms for strict independence relations 
except finite character, which it does not satisfy. It also satisfies existence, 
but not necessarily symmetry. 

Now let T be the theory of uj cross-cutting equivalence relations with 
infinitely many classes each. Let = J5- Let (aj)j<(^ and h be such that 



Example 1.55. (no local character, no symmetry) 

We will extend the theories Tq and T from Example 11.151 First we describe 
the signature of the respective extensions Tq* and T*: It has the sorts P 
('points') and E ('equivalence relations') as well as a new sort V ('equivalence 
classes'). The functions and relations of Tq consist of the relation p ~e 9 (for 
p,q E P and e E E), a new relation written (slightly abusing notation) as 
p/e = c for pEP,eEE and c G F, and a function e : F — > 

The axioms of Tq* include those of Tq, i.e., ~e is an equivalence relation 
for every e E E. They also say that 3<ic(p/e = c), so it makes sense to 
regard p/e as a partial function P x E ^ T which we will use informally in 
the following. The other axioms say e(p/e) = e (if p/e exists) and p ~e g ^ 
p/e = q/e (also if p/e exists). 

Clearly every model of Tq is also a model of Tq*, and if we restrict a model 
of Tq to the sorts P and E we get a model of Tq. By the same arguments as 
for To we can find an a;-categorical theory T* with elimination of quantifiers 
which is the Fraisse limit of the finite models of Tq*. So T* extends both T 
and Tq*. 

For any subset A of the big model of T* we write P{A) = AnP, E{A) = 
{AnE)U e{A n F) and T{A) = (A n F) U {p/e \ p E P{A), e E E{A)}. It is 
not hard to check that acl A = dclA = P{A)UE{A)UT{A). It easily follows 



A^^,B =^ A^c^^ from which it easily follows that ^ = ^ = ^ = 
J^. Hence satisfies all axioms for strict independence relations except 
local character (which would imply that there is a strict independence relation 
for T*). It also satisfies existence, though not symmetry. 




c 



BoC 




that 
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Exercises 

Exercise 1.56. 

Show that in Example II .481 has the stated properties. 



Notes 

The author wishes to excuse for all the nonsensical examples in this section. Once 
he had found the first few, he could not resist the temptation to do a systematic 
search, the findings of which are now dumped on the reader. 
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Chapter 2 
Forking 



In this chapter we improve part of Chapter ^ by exploring part of the local 
(i.e., relating to formulas), or combinatorial, foundation of forking theory. 
We will introduce the concept of inconsistency pairs. If f2 is a set of inconsis- 
tency pairs we get a relation such that J^* is a good candidate for being 
an independence relation. In particular, J^* = or J^* = for suitable 
choices of fl. This will allow us to find out more about and J^. 

As in the previous chapter, the exposition is essentially self-contained. I 
write a<fc for the tuple aoOi . . . ak_i and a<t^ for the sequence (aj)j<tj. Tuples 
of variables or elements are often implicitly assumed to be compatible: of 
the same lengths and with the same sorts at corresponding positions. 

2.1 Strong finite character 

The purpose of this section is to give a foretaste of the improved results 
which we will get in this chapter, while postponing the technicalities of the 
next two sections as long as possible. Here we show that we could have had 
slightly stronger results in Chapter[T]if we had required the following stronger 
condition instead of finite character: 

Definition 2.1. The strong finite character condition is the following strong 
variant of the finite character axiom: 

(strong finite character) 

If A J(^^B, then there are finite tuples a & A, b E B and c E C and a 
formula '^{x,y, z) without parameters such that 

• 1= ip{a, b, c), and 

• a! b for all a! satisfying \= (p{a', b, c). 
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As we will see, this new condition is satisfied by all relations that are of 
interest to us. It has two properties that make it more convenient than finite 
character. The first is the following supplement to Lemma 11.171 that could 
have spared us the somewhat contrived proof of Theorem 11.181 

Lemma 2.2. 

Let ^ be a relation that satisfies invariance, monotonicity and the strong 
finite character condition. Then also satisfies the strong finite character 
condition. 

Proof. Suppose aJ^^,B (a being a sequence of arbitrary length), and let 

this be witnessed by B ^ B such that a' J^^B for all a'=BcQ'- Let x 
be a sequence of the same length as a, and let p{x) be the set of formulas 
over BC consisting of the negations of all those formulas (pi{x,bi,Ci) with 
parameters hi E 13 and Cj G C that have the property that a' J^^hi for all 

a' satisfying |= ipi{a',bi,Ci). By choice of B and strong finite character of 
J^, p{x) U tp{a/BC) is inconsistent. So by compactness there is a formula 
ilj{x,b,c) G tp(a/BC) such that p{x) U {ip{x,b,c)} is inconsistent. 

Now suppose a' satisfies |= 'ip{a',b,c). To finish our proof we claim that 
a' J*„b. Otherwise there would be a*=Qia' such that a* I -B. But then 
1= ip{a*,b,c) would also hold. On the other hand, a* would realise p{x), in 
contradiction to inconsistency of p{x) U {^'(x, b,c)}. □ 

For the second advantage of strong finite character recall that a type p{x) 
is called finitely satisfied in a set C if for every formula ip{x, b) E p there is a 
tuple c G C such that |= ip{c, b). 

Remark 2.3. Suppose satisfies monotonicity and strong finite character, 
and a,B,C are such that C ^^,B holds and tp{a/BC) is finitely satisfied 

in C . Thena l B. 

o 

Proof. Suppose aJ(^^,B. Let (p{xo,y,z) and ao <Z a, b E B, c E C he as 
in the strong finite character condition. Since tp{a/BC) is finitely satisfied 
in C there is a' G C such that |= ip{a',b,c) holds. Hence a' J[_^^B, hence 
C B hy monotonicity. □ 

This is quite useful because of the following well-known fact: 

Remark 2.4. For any a, B there is a subset C <^ a of size \C\ < \T\ + \B\ 
such that tp{a/BC) is finitely satisfied in C . 

Proof. Let Cq = 0. Given any set C„ we construct C„+i 3 C„ as follows: For 
every formula ip{xo,b), b E BCn, that is satisfied by a finite subtuple Oq C a, 
we make sure that C„+i contains one such tuple oq. Clearly we can make 
sure that |C„+i| < |T| + |C„|. Now we can just take C = lJn<w^'i- '-' 
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independence relation 




extension symmetry existence local character 

Figure 2.1: Classification of relations satisfying the first 5 axioms of independence re- 
lations and finite character, according to which of 4 remaining properties hold. For each 
point in the middle row of this lattice diagram there is an example in Section 11.61 These 
can be used to assemble examples for the bottom row. If we also require strong finite 
character, the dotted line and the point represented by Example II .441 disappear. 

Putting both results together it is easy to get the dual (left and right 
sides reversed) of local character. Therefore we have: 

Theorem 2.5. Suppose satisfies the first five axioms for independence 
relations as well as the strong finite character condition. Then is an 
independence relation if and only if satisfies existence and symmetry. 

Proof. First note that strong finite character implies finite character. We 
already know the forward direction, so we only need to prove extension and 
local character from existence and symmetry. 

Extension easily follows from transitivity, normality, existence and sym- 
metry. For local character we can take k(-B) = (|T| + |-B|)''': Given a and B 
there is C C a such that \C\ < k{B) and tp(a/i?C) is finitely satisfied in C. 
Now C J^^-B holds by existence, so a by monotonicity and strong 

finite character. □ 

It follows that the relation in Example 11.441 does not have strong finite 
character. 

Exercises 

Exercise 2.6. (J^ has strong finite character) 

The relation always satisfies the strong finite character condition. 

Exercise 2.7. (Figure EH} 

Check that the examples mentioned in the middle row of Figure ITTI satisfy the 
strong finite character condition. For Example II .481 assume that satisfies strong 
finite character. 
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Exercise 2.8. (alternative definition for strong finite character) 

Suppose the relation satisfies invariance, monotonicity and extension. Prove 
that it satisfies the strong finite character condition if and only if it satisfies the 
following condition: For any sequence of variables x and any sets B, C, the set 
{ tp{a/BC) \a±^B} isa closed subset of S^{BC). 

Notes 

The term 'strong finite character' is probably new, but the property itself is essen- 
tially the anonymous axiom A. 7 in yviak84j. Exercise 12.81 fread in conjunction with 
Theorem 12. 5p shows that independence relations satisfying the strong finite char- 
acter condition are precisely the relations considered in |('a,sr)3| Section 3]. None 
of the arguments in this section is new. 

I do not believe that every independence relation has strong finite character, 
but I do not have a counter-example (cf. Question IA.3|1 . 



2.2 Local dividing 

Definition 2.9. The formula 4'{y<k) is called a /c-inconsistency witness for 
(p{x;y) if the formula ( Aj<A; V^(^j I/*)) ^ '^{y<k) is inconsistent. When the 
precise value of k is immaterial we will omit it. We write 

S = I [(f{x; y),'4'{y<k)) is a k-inconsistency witness for ip; k < a;| 

for the set of all inconsistency pairs. 

Note that in the preceding definition the free variables of ip{x; y) are 
partitioned in two blocks. The definition depends crucially on this partition. 

A /c-inconsistency witness ip{y<:k) for ip{x; y) 'witnesses' fc-inconsistency in 
the following way: Suppose (bi)i<:uj is a sequence such that |= ipibig, . . . , J 
for any io < ■ ■ ■ < ik-i < OJ. Then the set {^{x; hi) \ i < u} is /^-inconsistent, 
i.e., there is no tuple a satisfying k formulas from the set simultaneously. 

Definition 2.10. A formula (p{x; h) {ip, 'ip)-dmdes over a set C if {ip, ip) EE 
and there is a sequence b^^^ such that 

• each bi realises tp{b/C) , and 

• 1= ip{big, . . . ,bi^_-^) holds for all Iq < . . . < ik-i < uj. 

We say that b^^ witnesses that ip{x;b) {ip,4') -divides over C. 

A partial type p{x) {ip, '?/')-divides over a set C if it contains a formula 
ip{x;b) G p{x) that {ip,ip) -divides over C . 
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Note that when (p{x;b) (99, t/'j-divides over a set C, then there is a se- 
quence b^^ witnessing this with 60 — b. Also note that (f{x; b) also {ip, ip)- 
divides over every subset of C. 

Definition 2.11. Let fl <Z E be a subset ofE that is closed under variable 
substitution in the following sense: If (^(p{x;y), {ip{y<:k)) £ ^ and u, v, v^k 
are appropriate tuples of variables — possibly with repetitions, but u, v and the 
tuples Vi being pairwise disjoint from each othei — then [ip{u,v),^p{v<:k)) G ^. 

We say that a partial type p{x) fi-divides over a set C if it {ip, ip)-divides 
over C for some G Vt. We define a relation ^ as follows: 

A ^ B <(=^ there is no a & A such that tp{a/BC) ft-divides over C. 
c 

Note that 5 itself is closed under variable substitution. 

Proposition 2.12. Suppose Q C S «s closed under variable substitution. 
Then satisfies the following axioms for independence relations: invari- 
ance, monotonicity, base rnonotonicity and finite character. In fact, J^^ has 
strong finite character. Moreover, A ^ ^ B and A J^^ B for any sets A and 
B. 

Proof. Invariance and monotonicity are obvious. 

Base monotonicity: Suppose A ^^^^B and D C C C B. It suffices to 
show that AJ^^B. There is a G A, (fjip) G fl and b E B such that 
(p{x;b) G tp(a/i?) and (p{x;b) (99, ^)-divides over C. It is immediate from 
the definition of (</?, ■?/')-dividing that (fi{x;b) also {(p,ip)-div\des over D. So 
A B does in fact hold. 

Strong finite character: Suppose AJ(^^B. Let a G A be such that 
tp(a/i?C) i7-divides over C. So there is {f.ip) G Vl and b G BC such 
that ip{x] b) G tp(a/i?C) and ip{x] b) {(p,ip) -divides over C. Hence for every 
a' satisfying |= (p{a';b), tp{a'/bC) also (</?, ■0)-divides over C, so a! J^^b. 

For the first 'moreover' statement, suppose (</?, ■0) G S, |= (/^(a; b) for some 
tuples a G A and b & B, and f{x;b) {ip, ip)-divides over B. This would be 
witnessed by a sequence 6<a; of tuples realising tp(b/B), so bi = b. But then 
H ( Ai<it '^(^j ^j)) ^'4'{b<:k), contradicting the assumption that {(p,ip) is a 
/^-inconsistency witness. 

For the second 'moreover' statement, suppose {<f,ip) G S, |= ifi{a;b) for 
some tuples a E A and b E B, and ^^(x; b) {ip, ^)-divides over A. This would 
be witnessed by a sequence b<j^ of tuples realising tp(&/A). But then again 
H ( Ai<A; V'l^j ^j)) ^'4'{b<k), contradicting the assumption that {(p,ip) is a 
A;-inconsistency witness. □ 
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So the missing axioms are transitivity, normahty, extension and local 
character. Heuristically speaking, from our experience in Chapter Q] we can 
say that extension is probably no problem since we can fix it by passing to 
J^*, while we could not expect local character to hold in general. Only the 
fact that we cannot prove transitivity and normality is a bit annoying (since 
both are among the first five axioms), so let us check that the problem is 
real: 

Example 2.13. Let T be the theory of an infinite set in the empty signature. 
Let f2 consist of all inconsistency pairs of the form (^Lp(xx'; yy') , %lj{yoyQ, yiy[)) , 
where ip{xx';yy') = x ^ x' Ax = yAx' = y' and V'd/oZ/o, = Vo ^ ViMo 7^ 

y'v 

It is not hard to see that A J^^fi <^ | (AnS)\C| < 1, that satisfies 
extension, local character, existence and symmetry, and that = J^*. But 

does not satisfy transitivity: Suppose h ^ c. Then 6c J^^6c and c J^^fec, 
but he J^^hc. Since h J^^hc and hcj^^hc, does not satisfy normality, 
either. 

Example 2.14. Let T be a theory in which there is a type that forks over 
its domain in the sense of Shelah-forking. Two examples of this phenomenon 
were given by Saharon Shelah in |She90l Exercise III. 1.3]. In Proposition l2.31l 
below we will see that = ■ From this it easily follows that does not 
satisfy extension or existence. Moreover, it follows from Theorem 12. 321 below 
that = does not satisfy local character or symmetry, either. 

The choice of VL in Example 12.131 was of course perverse. Here are two 
natural conditions that we may require so that makes sense: 

Definition 2.15. Suppose f2 C S «s closed under variable substitution. 

We say that Vt is transitive if the following holds: 
Suppose {ip{y; x),il:{x<:k) ^ ^ andCJ^^a, where D C C . Ifip{y;a) {(p,ip)- 
divides over D then (p{y; a) {if, if)) -divides over C . 

We say that Vt is normal if the following holds: 
If {ip{x,z;y),ip{y<k)) e n, then also {ip{x;z,y),ip'{y<k,z<k)) e n, where 
i^'{y<k, z<:k) = ip{y<k) A{zo = zi = ■ ■■ = Zk-i). 

Proposition 2.16. 

(1) If Vt is transitive, then satisfies the transitivity axiom. 

(2) // VL is normal, then satisfies the normality axiom. 

Proof (1) Suppose is transitive, D C C C 5, C A and B J^^A. 
Then there is ip) & VL,h & B and a G AD such that |= ip(h] a) and ipiy; a) 
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{if, '?/') -divides over D. Since C J_^^ a it follows that ipiy; a) also ?/')-divides 
over C. Hence B A. 

(2) Now suppose instead that f2 is normal and AC J(^^,B. Then there 
is (^ip{x,z;y),'ilj{x^k,^^k)) & a E A, b E B and c G C such that |= 
(p{a,c;b) and ip{x,z;b) {ip,'ip)-divides over C. Let ^' be as in the definition 
of normality for f2. Then (^ip{x; z,b),ip') G f2 and (y9(a;;c, 6) clearly (Lp,ip')- 
divides over C. Hence A J^^B. □ 

Exercises 

Exercise 2.17. (A-forking) 

For C H let rjfx = { (93(3;; y), '0(y<fc)) | A; < w, (y?, V') € f^} be the set of 
those tuples {f,ip) G 0, for which the left block of variables of f is x. For any 
A C Hfx, we say that a partial type p{x) A-forks over a set C if there are n < 
cj, ((^*(x; y*), ^/'*(^^^.)) G A for i < n, and tuples 6*^, . . . , ^""-"^ such that p{x) h 
\l i<n^^i^'i^^) (99*, V*)-divides over C for each i < n. 

Suppose C H is closed under variable substitution. Show that a J^^ B iff 
tp(a/-BC) does not A-fork over C for any finite A C $7. 

Exercise 2.18. (more on dividing and forking of formulas, cf. Exercise II .2411 

(i) Given any formula ip{x]b), show that ^p{x;b) divides over C iff if{x;b) {(fjip)- 
divides over C for some formula V'(2;<fc) that is a /c-inconsistency witness for if{x; y). 

(ii) Show that if{x; b) forks over C iff if{x; b) A-forks over C for some set A C H fx. 

Exercise 2.19. 

Check the claim that AXc^ |(^ n 5) \ C| < 1 in Example EUHl 

Notes 

This section was derived from a small part of |BYn3a| by localising and simplifying 
it. (Note that there is no array-dividing here.) Example 12. LSI is new, Example 12. 141 
is from Saharon Shelah. The definitions of transitivity and normality of O seem 
to be new. They were found by the author when he looked for a condition that 
makes Lemma [2.261 true and holds for both H and Em- (Sm is defined below in 
Definition EISSl) 

It should be noted that both H and Hm are of the form ^2(^') = {{ip,tp) G H | 
ijj € ^}. Yet it seems to be necessary to localise dividing in 93 as well as in tp in 
order to get a good theory of local rank. 

2.3 Dividing patterns 

For a tuple x of variables we write E\x for the set of inconsistency pairs 
(v?,^) G S such that ip has the form ip{x; y), with arbitrary y. 
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Definition 2.20. Let p{x) be a partial type over C and I a linearly ordered 
set. 

An I-sequence ^ = {{ip\tp^))i(zj E is a dividing pattern for p{x) 
(over C) if there is an I-sequence (b^)iizi that realises ^ over C, i. e.: 

• p{x) U I z G /} (makes sense and) is consistent, and 

• each formula ip\x;U) {ip\ ip'')- divides over Cb^\ 

If A (1 E\x and C, E A' we may call C, a A-dividing pattern. 

Vaguely speaking, dividing patterns measure how many dividing exten- 
sions a type has. Under certain conditions an extension of a type that admits 
exactly the same dividing patterns will be shown not to divide. 

If / is a linearly ordered set and i G / we will temporarily write < i and 
< i for the initial sequences {j E I \ j < i} and {j E I \ j < i}, respectively. 

Theorem 2.21. Let p{x) be a partial type, definable over a set C . An I- 
sequence C, = ((v'*(a;; y*), E 'B^ is a dividing pattern for p{x) 

over C iff the following type divpat^ ((a;a)ae<^^5 (2/a)agc<;<%ie/) is consistent: 
[J p{xa) U {</{Xa] ya\<i) \ i E I,a E UJ^] 

U { ^*(j/ao,---,yafe,_i) I i E I, ao,...,ak,-i E uj-\ 

{ao \ < i) = ■ ■ ■ = {ak,-i \ < i), and ao{i) < ■ ■■ < }. 

Before proving this theorem let us try to understand what it says. Without 
understanding the structure of the type divpat^ it is at least easy to see 
that it does not mention the set C. That's why the qualification 'over C" 
is in parentheses in Definition 12.201 The next easy observation is that the 
surrounding theory is not involved in the definition of divpat^. Hence if p 
and ^ make sense in a reduct T' of T, then ^ is a dividing pattern for p in 
the context of T iff it is one in the context of T'. We will use this to prove 
that simplicity and rosiness are preserved in reducts. 

For understanding the structure of divpat^ it is perhaps best to imagine 
this type partially realised by tuples (ba)aeui<',iei- These tuples form a non- 
standard tree, and the last part of the conjunction requires that the tuples 
ba of level i (i.e.: a E cu-*) that define the same non-standard path a\ < 
i through the tree are related by the inconsistency witness ip^. The type 
divpatp {{Xa)aeuji, (^a)aea;<%je/) thcu merely expresses that for every branch 
a E uj^ of this tree the set {(p^{x,ba\<i) | i G /} is consistent with p{x). 
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With this tree structure in mind it is easy to see that, by compactness, the 
property of being a dividing pattern has finite character: divpat^ is consistent 
ifi^ divpatp'^'^ is consistent for every finite J C I. 

The tree structure of divpat^ already suggests a proof strategy. 

Proof. We will prove the equivalence of the following statements: 

(1) C a dividing pattern for p over C. 

(2) divpatp is consistent. 

(3) The type 

divpat'^((x«) 
= divpat| {{xa) 

U {Va =c{y^t<j\j<i} Va' \ i ^ I, «' £ <^-', {a \ < i) ^ {a' \ < i)} 
is consistent. 

We first prove that (3) implies (1): Let the tuples (pa) ae^<' .lei be a partial 
realisation of divpat'^. For i G / write Q for the unique function Q G {0}^*, 
and for m < a; write Q"^{m) for the extension of ^* that maps i to m. Then for 
every i G / the sequence (&fi-(m))m<w witnesses that 6^i-(o) (f/'', '0*)-divides 
over C{6^j-(Q) | j < i}. Hence the /-sequence (&f<"(o))je/ realises ^ over C. 

Next we observe that we need only prove that (1) implies (2) and that (2) 
implies (3) in case / is finite. The general case then follows by compactness. 
Thus we can use induction on the size of /. 

The case / = is trivial: () G S° is a dividing pattern for p over C iff p 
is consistent, and we have divpat^-* — divpat'p —p{xq). 

Now suppose the implications (1) =^ (2) =^ (3) hold for /, and 
we are given {{ip''{x;y),iif{y^k)))""^ G '^^^^^^ , where s ^ / is less than every 
element of J. It is not hard to see that (1) =^ (2) =^ (3) for (((^*, 4>^))^^, 
using the following three easy facts: 

(i) {{'-P^ ,ip^))^^ is a dividing pattern for p over C iff there is a tuple h 
such that ■0'')-divides over C, and ^ is a dividing pattern for 
p{x) U b). 

(ii) divpatp"^ ''^ ^ is consistent iff there is a sequence (h„,)ni<.^ such 
that 1= tp'^ibmo, ■ ■ ■ ,bmf,-i) for any mo < ■■■ < ruk-i < UJ and the type 
divpat^^_-iij^^^_.g ^ is consistent for every m < uj. 

(iii) divpat p is consistent iff there is a sequence {hm)m<u) such 
that ^ V'*'(^mo, • • • for any mo < ■ ■ ■ < nik-i < uj, bm =c bo for all 
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m < uo, and the type divpat'^j^.^^j^^^.^ ^ is consistent for every m < uj. (Thus 
the sequence (bm)m<uj witnesses that 60 (v^"*, '?/'^)-divides over C.) □ 

Exercises 

Exercise 2.22. (tree property) 

A formula (f{x;y) has the tree-property (of order k) if there is a tree of tuples 
it>a)aeLu<'^ such that for every limit point a & uj'^ the branch {f{x;bain) \ n < uj}, 
is consistent, and at every node a G uj'^^ the set of successors {(p{x; | « < 

is ^-inconsistent (i.e., every subset with k elements is inconsistent). 

Show that formula (p{x;y) has the tree-property of order k if and only if there 
is a /c-inconsistency witness ip{y<k) for f such that D<^^^(0) = 00. Here D<^^^ is Da 
as defined in Definition 12.231 below for the case A = {{tp, ip)}. 



Notes 

The only new things in this section are the term 'dividing pattern' and the idea of 
admitting arbitrary linear orders in order to allow a uniform treatment of dividing 
patterns and the tree property. 

Dividing patterns appear in |BYfl3bj in the following guise: Let a be an ordinal 
and / = a°PP, i.e., a with the opposite order. Then ^ € is a dividing pattern 
for p iff ^ G D(p,H) in the notation of |BYn3b| Definition 1.8]. The idea that ^ 
being a dividing pattern can be expressed by a partial type is also from |BYn3bj . 

A realisation of a dividing pattern G is also the same thing as a dividing 
chain as defined in |Cas99j . 



2.4 Local rank and symmetry 

Suppose A C Sfx is finite. If there are arbitrarily long finite A-dividing 
patterns for p, then there is an inconsistency pair {ip, ip) & ^ such that there 
are arbitrarily long finite (</?, ?/')-dividing patterns for p. It follows that (</?, ipY 
is a A-dividing pattern for p for every linearly ordered set /. Therefore the 
following definition makes sense: 

Definition 2.23. Let p{x) be a partial type and A C Hfa; a finite set of 
inconsistency pairs {ip{x;yip),ip). Then Da(p) G U {00} is 00 if p has A- 
dividing patterns of arbitrary order type, or otherwise the greatest number 
n < UJ such that A-dividing patterns of length n exist for p. 

If p = tp(a/i?) we abbreviate D^{a/B) = D^{p). 
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Remark 2.24. For any a, B, C and finite A C Sfx; 

Da (a/5C) < Da (a/C). 

Proof. Let p = tp{a/BC). If ^ G A"^ is a dividing pattern for p, then 
divpatp is consistent. Hence divpatp|.(-, is consistent, so ^ is a dividing pattern 
forpfC. □ 

For the rest of this section we fix a set Q C H that is closed under variable 
substitution. 

Lemma 2.25. Suppose Da(o/-BC) = DA(a/C) < oo for all finite A C fl\x. 
ThenaXcB. 

Proof. Towards a contradiction, suppose a J^*^B. Then there is a set S D S 

such that a! X^^B holds for every a' realising p{x) — tp{a/BC). Hence the 
set 

p{x) U I {^,il>) e A, and ^{x;b) {(p,il)) -divides over C} 

is inconsistent. By compactness there are inconsistency pairs {ip\ip^) e A 
and tuples 6' such that p{x) h Vi<jt '/''(^i (fi^{x;b^) (</7W*)-divides 
over C. 

Let ^ be a A-dividing pattern for p of maximal length |^| = Da(p), 
realised over Cb%^ . . .h^~^ by, say, (bj)j<\e,\- Let a! realise p{x) U {(fj{x]bj) \ 
j < |^|}. Then |= <^*(a';6') for an index i < k. Hence {ip\ip^)"^C, is a A- 
dividing pattern for p, realised by b''^{bj)j<\^\. This contradicts maximality 
of|e|. □ 

Having shown a connection between and the DA-ranks under a com- 
binatorial condition, we now show a sort of converse under a geometric con- 
dition. 

Lemma 2.26. Suppose Q is transitive and normal and B J^^o- 
Then for every finite A C fl\x we have 'D/^{a/ BC) — ^/^{a/C). 

Proof. Since D/^ia/ BC) < Da (a/C) holds anyway we need only prove that 
Da(o/C) > n implies DA(a/-BC) > n. By definition of Da there is a A- 
dividing pattern ^ = (((^\ ■i/;*))j<„ G A" for tp(a/C), and this is witnessed 
by tuples (6*)i<„ such that |= ip\a]U) and </?*(x;6*) ((^*, 7/'*)-divides over 
C6^' for all i < n. Since B X*c^ assume that B J^^^afe^'*. Hence 

BCb'^'^ X ch<i ^ by base monotonicity and normality for all i < n. Now 
since ip\x;b^) ■0')-divides over C6^* we get by transitivity that Lp\x]lf) 
■?/'*)-divides over BCb^'- as well. Therefore 6^" also witnesses that ^s a 
dividing pattern for tp(a/5C), so D{a/BC) > n. □ 
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Theorem 2.27. Suppose Vt is transitive and normal, and Da(0) < oo for 
all finite A CQ\x. Then the following conditions are equivalent: 

(1) aXcB. 

(2) DA{a/BC) = DA(a/C) for all finite Acn\x. 

(3) BXya. 

Proof. (3) implies (2) by Lemma r2.26[ and (2) implies (1) by Lemma [2.251 
Hence ^* is symmetric, so (1) implies (3). □ 

Notes 

Theorem 12.271 was proved by Byunghan Kim in the case = H, cf. |Kim96| The- 
orem 5.1], and by Alf Onshuus in the case Q = Em, cf. |()nsn3a,l Theorem 4.1.3]. 
(To be pedantic, both Kim and Onshuus prove their results for ranks that are very 
similar to, but not exactly the same as, our ranks Da-) 

2.5 A better theorem on local forking 

Like in the previous section we fix a set C S which is closed under variable 
substitution. 

Lemma 2.28. The following statements are equivalent: 

(1) J^* satisfies the local character axiom. 

(2) satisfies the local character axiom. 

(3) D;^,^(0) < oo for every {(p^ip) G ^l. 

Proof (1) implies (2): This follows from A P 5 =^ A ^^5. 

(2) implies (3): Suppose has local character with a constant k, but 
D(^,^(0) = oo. We may assume that k is regular. {tp^ipY is a dividing 
pattern for the empty type, so it has a realisation (hi)i^K over 0. Let a realise 
{^p[x\hi) I i < k}. By local character there is a subset C C h^^ such that 
a J"„&<K and \C\ < n. Since k is regular, there \s a < n such that C C h^a- 
Hence a 1^=- 6<k, a contradiction to the fact that |= (p{a]ba) holds and 

ip{x; ha) {(f, ip)-dmdes over 6<a. 

(3) implies (1): Note that D/^{p{x)) < u for all finite A Cfl\x and partial 
types p{x). We will prove local character for J^* with k = \T\~^ . So suppose 
we have a type p{x) = tp{a/B) with finite a. 
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For every finite A C fifx we can find a finite subset Ca C B such that 
^a{p\Ca) = Da(p): For each A-dividing pattern ^ of length |^| = Da(p) + 1 
(there are only finitely many) the type divpat^ is inconsistent, so there is a 
finite subset B such that divpatp^fj^ is still inconsistent. If Ca is the 

union of these sets C^, then clearly Ca is a finite set such that DA(ptCA) = 
Da(p). 

Now let C be the union of these sets Ca for all finite A C Q\x. Then 
|C| < |T|, so |C| < K. Moreover, Ba{p\C) = DA(ptCA) = Da(p) for all 
finite ACQ\x. Hence d X*c ^ by Lemma E2S1 □ 

Now we are prepared for the following improved version of Theorem 11.181 
for the case = J^: 

Theorem 2.29. Suppose satisfies the transitivity and normality axioms. 
Then J^* is an independence relation if and only if the following, equivalent, 
conditions are satisfied: 

(1) J^* satisfies the local character axiom. 

(2) satisfies the local character axiom. 

(3) D^,^(0) < oo for every {(p^i/j) G ^l. 

(4) A X*r. B implies B K'* A. 

(5) A P B implies 5 A. 

Proof. By Proposition 12. 121 (and since we have assumed transitivity and nor- 
mality), satisfies the first five axioms for independence relations and 
strong finite character. Hence by Lemmas 11.171 and 12. 2| the relation J^* 
satisfies all axioms except local character. Therefore it is an independence 
relation if and only if (1) holds. 

Conditions (1) to (3) are equivalent by Lemma [2.281 If J^* is an inde- 
pendence relation, then (4) holds by Theorem 12.271 (4) implies (5) because 
B X*c A implies A. 

(5) implies (2): We choose n{A) = (|T| + |A|)+ for every set A. Given 
sets A and 5, let 6 be an enumeration of S. By Remark l2^ there is a subset 
C B such that |C| < k{A) and tp(b/AC) is finitely realised in C. Hence 
by Remark lO we have B X^^' so A by (5). □ 

Note that if fl satisfies the slightly stronger conditions of transitivity and 
normality (and it will do so in our applications), then Theorem 12.271 gives us 
additional information on J^! 
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Exercises 

Exercise 2.30. (symmetry of J^) 

Suppose satisfies transitivity, normality and symmetry. Then is an 
independence relation, and = J^*. 

Notes 

This section extends some standard results to a more general context. 

2.6 A better theorem on Shelah-forking 

In order to avoid the use of exercises in the main text (Exercises II . 241 and 12 . 1 81 
in this case), we give a direct proof of the following result: 

Proposition 2.31. = J;. 

Proof. First suppose AJ^^B, so there is a G A and (v9(x; |/), ^/'(?/<a;)) G S 
such that tp{a/BC) (v?, V^)-divides over C. Hence there is 6 G BC such that 
ip{x; b) G tp{a/BC) and ip{x; b) {ip, '?/')-divides over C. Let be a sequence 
witnessing this, i.e., each 6j realises tp(6/C) and |= ipibio, ■ ■ ■bi^_J holds for 
alHo < • • • < ik-i < ^- We can extend this sequence and extract a sequence 
of C-indiscernibles from it, so we may assume that b^^ is C-indiscernible. 
Moreover, we may assume that bo = b. 

Towards a contradiction, suppose A J\^^B. Then there would be a' =bc 
a such that the sequence is a'C-indiscernible. But then |= { /\i^f:f{a';bi)) A 
ip(b<:k), contradicting the fact that {(p,ip) is a ^-inconsistency witness. 

For the converse, suppose A J(^^B, so there is a sequence of C-indis- 
cernibles with bo G BC that cannot be A'C-indiscernible for any A' =bc A. 
By compactness this must be due to a formula ip{a; bo) {a G A) and a formula 
V'(6<fc) such that ( /\.^^ ip{x; Iq)) AV^(6<fc) is inconsistent. So {ip{x; y), ^(y<fc)) 
is a /^-inconsistency witness and tp(a/_BC) (v?, ^)-divides over C. Hence 
AJ^^B as well. □ 

Theorem 2.32. A complete consistent theory T is simple if and only if the 
following, equivalent, conditions are satisfied: 

(1) satisfies the local character axiom. 

(2) satisfies the local character axiom. 

(3) D(^_^(0) < CO for each (v?,V^) G S. 
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(4) is symmetric. 

(5) AXr^B implies B A. 

(6) is symmetric. 

Moreover, in a simple theory J5 = ihe finest independence relation. 

Proof. Simplicity is equivalent to (1) by Theorem 11.231 For the equivalence 
of (l)-(5) note that = J^*= J^* Then apply Theorem 12^291 (6) clearly 
implies (5). The converse holds since (6) implies J5 = by Theorem 11.231 
The 'moreover' statement is also from Theorem 11.231 □ 

Corollary 2.33. Every reduct of a simple theory is simple. 
T is simple if and only if T^^ is simple. 

Proof. We first show that a reduct of a simple theory is simple. We already 
know that a theory T is simple iff ,^(0) < oo holds for every inconsistency 
pair (v^,^). Let T' be a reduct of T. For formulas and ip in the signature 
of T', {ip, ip) is an inconsistency pair for T' if and only if it is an inconsistency 
pair for T. Moreover, D<^ ,/,(0) is the maximal n < u such that for the unique 
^ e {{(p,^p)}^ the type divpat^ from Theorem 12.211 is consistent. Since this 
type is independent of the ambient theory, it does not matter whether we 
evaluate D^^ in T or in T'. Thus if T is simple then so is T'. 

One consequence is that if T*^^ is simple, then so is its reduct T. We now 
show the converse. So suppose T is simples and {ip, ip) is a ^-inconsistency 
pair for T'^'^. We may assume that as much as possible is coded in a single 
imaginary variable, so ip = ip{x;y) and ip = ipiUKk)- The sorts of x and 
y correspond to definable equivalence relations and ty. Now consider 
(p'{x;y) = (p{x/e^;y/ey) and ^p'{y<k) = ^{yo/ey, . . . ,yk-i/ey). ip' and tp' 
can be expressed in T, and {ip', ip') is a ^-inconsistency pair for T. Clearly 
D(^,^(0) = D^'^^'(0), so T^"^ also satisfies condition (3) of Theorem 12.321 □ 

The following remark shows that we can also apply Theorem 12.271 to get 
an alternative characterisation of in a simple theory. 

Remark 2.34. S is transitive and normal. 

Proof. For transitivity of S suppose C J^^aoi D (1 C and ao) {'P,'ip)- 
divides over D, witnessed by a<^. By compactness and Fact 11. if) we may 
assume that a^^^ is D-indiscernible. Since C J^^ Oq we may assume that a<^ 
is in fact C-indiscernible. Thus a<a; witnesses that oq) ?/')-divides 
over C. 

For normality of S just observe that i'{y<k) is a ^-inconsistency witness 
for ip{x, z; y) iff ip^y^k) A Zq = Zi = . . . Zk-i is a /c-inconsistency witness for 
ip{x;z,y). □ 



42 



Notes 

Apart from the style of presentation, nothing is new in this section. 



2.7 A better theorem on thorn- forking 

Definition 2.35. We define the following subset ofE: 



^{ip{x]uv),^p{{uv)<k)) e 5 

^(M<fc) = /\.^.Au^^Uj^Vi=Vj)\. 

' H<j<k } 

Note that if ^l){{uv)<k) (as in the definition) is a /^-inconsistency witness for 
ip{x]uv), then whenever (fi{a;gh) holds, g must be algebraic over ah. 

Proposition 2.36. Some properties of 

(1) J^" has the following characterisation: 



c 



ad{AD)nB C aclD 

for every set D such that C C. D C. BC 



(2) Sm is transitive and normal. 

(3) A ^c^ implies A Xc^- 

(4) X = X*= X< 

Proof. (1) Suppose there is a set D such that C C D C BC and acl(aD) fl 
B ^ aclD. So there is an element e G acl(aD) H B \ aclD. Let a{u,a,d) 
with d & D he an algebraic formula realised by e. 

Then for some A; < a;, |= (p{d;ed) holds, where ip{x;uv) = a{u,x,v) A 
3<ku'a{u',x,v). We set ilj{{uv)<k) = f\i<j<ki'^i % A = Vj). Clearly 

((^,-0) e Sm. 

Let e<i^ be a sequence of distinct realisations of the (non-algebraic) type 
tp(e/L'). Then the sequence {eid)i^i^ witnesses that t\){a/ BC) {ip, '^)-divides 
over C. Hence d J^^-B. 

Conversely, suppose a J^^S. So tp(a/SC) ((/?, ■0)-divides over C for 

some (</?, ■0) £ ■^M- Let this be witnessed by {eid)i<:u)- We may assume that 
eod eBC. 

Since eid =c Cjd for i < j < uj, Ci ej holds as well, so the sequence 
e<t^ witnesses that Cq ^ acl(C(i). In particular, Cq G BC \ C, so Cq G -B. 
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Moreover, |= (p{a]eod) implies that Cq G a.c[{ad) C ac\{aCd). So choosing 
D = Cdwe get Cq G acl(aL)) n i? \ acl 

(2) For transitivity suppose D C C, C ^'^gh and ip{y; a) {ip,ip)-divides 
over where ?/^) G Sm- Note that d = gh and 5^ is not algebraic over Dh. 
By (1) we have a.cl{Ch)n{g} C acl(D/;.), so is not algebraic over Ch. Hence 
there is a sequence {j)i)i<u) of distinct elements gi =ch g- It is easy to see that 
the sequence {gih)i^i^ witnesses the fact that f{y;d) ?/')-divides over C. 

For normality just observe that (p{x, z; y) and ip{y<:k) are of the form 
necessary for (v^, V') ^ '^m by Definition 12.351 iff 09 fx: z. v) and ip'{y<k,^^k) = 
4>{y) A zq = zi = ■ ■ ■ = Zk-i are of this form. 

(3) Suppose A^^B. So a.d{AD) n acl(5D) C aclD for every set D 
such that C C D C ac\{BC). Hence acl{AD) n 5 C aclD for every set D 
such that CCDCBC. 

(4) ^ = ^* by definition. A E implies A X"^* B by (2). 

For the converse suppose A J^^* holds and we are given B ^ B. Let 
A' =Bc A be such that A J>^acl(5C). Then acl(A'D) n &c\{]3C) C aclD 
for every set D such that C C D C a.c\{BC). 

Since acl(5C) = ad{BD), and since aclD C ad{AD) n acl(5i:)) holds 
trivially, A' J^^ acl(5C) follows. □ 

It is not true in general that J^"^ = J^: Let T be the theory of an ev- 
erywhere infinite forest, as in Example 11.311 Let a, bo and 61 be nodes 
such that 1= Rabo, \= Rabi and \= bo ^ bi. Then a J^^bobi because a G 
acl(a) n acl(6o&i) \ acl0. But a J^^&o^i holds. This can be verified by check- 
ing acl(ai5) n {bo,bi} C a.c\D for the four possible values of D such that 
0CZ}C {60,61}. 

Theorem 2.37. is an independence relation for T if and only if the 
following, equivalent, conditions are satisfied: 

(1) satisfies the local character axiom. 

(2) satisfies the local character axiom. 

(3) D^^^(0) < 00 for every {(p,ip) G Hm. 

(4) AXc'B implies B X-c^- 

(5) AXc'B implies B Xc^- 

(6) T admits a strict independence relation. 
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Moreover, in a theory T satisfying these conditions, is the coarsest strict 
independence relation. 

In particular, T is rosy ijf T'^^ satisfies the equivalent conditions above. 

Proof. First note that = J^^* by Proposition 12.361 Therefore we can 
apply Theorem 12.291 (1), (3) and (4) are equivalent, and they hold if and 
only if is an independence relation. Moreover, they are equivalent to (2') 
J^"^ satisfies the local character axiom, and to (5') A implies B J^"^ A. 

The 'moreover' statement and the equivalence of (6) with the other con- 
ditions are by Theorem 11.301 

Finally, (1) =^ (2) =^ (2') and (4) =^ (5) =^ (5') since 
A^^B =^ AXc^ =^ A 5 by Proposition EIHl (3) and (4). □ 

Moreover, by Proposition 12.361 (2). if is an independence relation then 
we also have an alternative characterisation of by Theorem 12.271 

Corollary 2.38. Every reduct of a rosy theory is rosy. 

Proof. Use condition (3) as in CoroUarv 12.331 □ 

Theorem 2.39. The relation ^ is a (strict) independence relation iff it is 
symmetric. 

Proof. If is symmetric, condition (5) of Theorem 12.371 is satisfied, and so 

is an independence relation and therefore satisfies existence. Hence 
satisfies existence as well. Using symmetry and transitivity of it is easy 
to see that also satisfies extension, so = . Conversely, if is an 
independence relation, then is symmetric by Theorem 11.141 □ 

The property of being symmetric is not stable under taking reducts: 

Example 2.40. (Symmetry of is not preserved under reducts) 
Let To be the theory, in the signature of one unary function /, which states 
the following: there is at least one element; for every element b there are 
infinitely many elements a such that /(a) = b; and / has no periodic points. 
Note that T is complete. 

Let T be the theory extending Tq, in the signature consisting of / and 
a binary relation E, stating that \/xy{Exy ^ f{x) = y V f{y) = x). Then 
A ^^B acl(AC) n ad{BC) = aclC, so is clearly symmetric. Yet 

the theory of an everywhere infinite forest from Example 11. 3H for which 
is not symmetric, is a reduct of T. 
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Exercises 



Exercise 2.41. (M-symmetry) 

(i) Two algebraically closed sets A and B form a modular pair in the lattice of 
algebraically closed sets, written M{A,B), if the following rule holds: For any 
algebraically closed set C <^ B, acl(^C) n B = acl(C(yl n B)). Show that 
M{A,B) ^ A^^^^B. 

(ii) A lattice is called M-symmetric if M{A,B) =^ M{B,A). Show that is 
symmetric iff the lattice of algebraically closed sets is M-symmetric. 

Notes 

The core of the results presented in this section is, of course, from Alf Onshuus. 
The entire development of the theory as presented here, however, is new. This is 
true, in particular, for the use of inconsistency pairs for thorn-forking, the definition 
of Hm, and Theorem I2.H9I 

Exercise 12.411 is from |Sch96j . M-symmetric lattices are studied in a general 
context in [Ste99| . Note that a finite lattice is M-symmetric iff it is semimodular. 
Theorem 12. ,S9l is a generalisation of |Sch96| Theorems 6.2.8 and 6.2.10], which state 
that is an independence relation if the lattice of algebraically closed subsets 
of the big model is M-symmetric and one of two additional conditions is satisfied. 
One of the additional conditions is simplicity of T. The other is strong atomicity 
of the lattice of algebraically closed sets (a condition that, in conjunction with 
M-symmetry, is roughly equivalent to the Steinitz exchange property for acl). 

Example 12.401 is due to Wilfrid Hodges and first appeared in |EPP90j . It has 
become the standard example of a 1-based stable theory with a reduct that is not 
1-based. It can also be found in |Pil96l Chapter 4, Example 6.1]. 
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Chapter 3 
Thorn-forking 



This chapter covers some topics around the concepts of canonical bases in 
T^"^, both of types and of sequences of indiscernibles. It is not intended to be 
self-contained. It is based on Chapter[T]and a previous familiarity with simple 
theories, but it is completely independent of Chapter El The title is sort of 
justified by the fact that, as we will see, only thorn-forking independence can 
have canonical bases. 

If / is a linearly ordered set, we occasionally write Og/ for the /-sequence 
{ai)i(zi. Sequences of indiscernibles can be indexed by an arbitrary infinite 
linearly ordered set /. 



3.1 Canonical independence relations 

Independence relations (on T^"^) that appear in the real world often have the 
following property: 

Definition 3.1. A relation has the intersection property if it satisfies the 
following condition: 

(intersection) 

Suppose Ci C i? and C2 ^ B are such that A\^^ B and B. 

An independence relation is canonical if it is strict and has the intersection 
property. 

Note that if T is a simple theory with elimination of hyperimaginaries 
(such as a stable or supersimple theory), then is a canonical independence 
relation for T^^, because a ±^B holds for C C S iff cb(stp(a/5)) C acf'^ C. 
It is surprisingly easy to see that there can be at most one strict independence 
relation with this property: 
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Lemma 3.2. Suppose ^ is a canonical independence relation. 
Then a \^^B if and only if there is a sequence {ai)i^^ of BC-indiscernibles 
that realise tp{d/ BC) and such that ac\{Ca^k) H acl(Ca>fc) = aclC for all 
k < oj. 

Proof. First suppose that a ^^B. By Proposition ll. 121 there is a J^-Morley 
sequence in tp(a/i?C) over C. By Proposition 11.91 and finite character, 
a<fc I a>fc for all k < uo. Hence Ca<fc I Ca>fc. By anti-reflexivity, 
acl(Ca<fc) n acl(Ca>fc) = aclC Note that for this direction it is only neces- 
sary that is a strict independence relation. 

Conversely, suppose there is a sequence (ai)j<w of -BC-indiscernibles real- 
ising tp{a/BC) and such that acl(Ca<fc) fl acl(Ca>fc) = aclC for all k < u. 
Let K be a regular cardinal number sufficiently big for the local character ax- 
iom. Define a totally ordered set / = k+{*} + k' , where k' is a disjoint copy of 
K having the opposite order, and * is a new element greater than any element 
of n and smaller than any element of k'. Let {ai)i<zi be a i?C-indiscernible 
extension of (ai)i<a;. Note that a.c\{Ca^^,) fl acl(CagK') = aclC. 

By finite character and symmetry it is sufficient to prove that a for 
every finite tuple b G B. So let 6 G -B be a finite tuple. 

By local character there is a subset D C a^i^C such that \D\ < k and 
6 J^^ a^^C . By regularity of k there is A < k such that D C a^\C . There- 
fore, by base monotonicity, ^ J^- ^o.<kC. Now using finite character it is 
easy to see that b \_ a^jC. Hence, using base monotonicity again (and 
monotonicity), b ^a*. 

Since the setup is symmetric with respect to reversing the order of /, 
b \_ holds as well. 

Applying the intersection property we get ^ ^^dc^*' other hand 

6 J^^aclC by extension. Applying symmetry to the last two statements, 
and then transitivity, we get a* ^^,b, hence a J^^6. □ 

Theorem 3.3. If ^ is a canonical independence relation, then = • 

Proof. Suppose is a canonical independence relation. By Theorem 1 1.3fll it 
follows that is a (strict) independence relation, and it is the coarsest, so 
a \ B =^ a \^ B. Therefore the only thing left to show is a B =^ 
a\ B. So suppose a J'^ -B. As in the first part of the proof of Lemma 13. 2L 
there is a sequence (aj)i<(^ of -BC-indiscernibles realising tp(a/-BC) and such 
that acl(Ca<fc) fl acl(Ca>fc) = aclC for all k < uj. Hence by Lemma W% 

a \ ^B. □ 

^ c 



There are rosy theories for which is not canonical; cf. Section FA. 31 in 
the appendix. 
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Corollary 3.4. Suppose T is simple and has elimination of hyperimaginaries 
(e. g., T is stable or supersimple) . Then = J^^, and this is the only strict 
independence relation for T"^^. 

Proof. If T is simple, is a strict independence relation on T*^^, and types 
have canonical bases as hyperimaginary elements. If T also has elimination of 
hyperimaginaries, then types have canonical bases as sequences of imaginary 
elements. Therefore satisfies the intersection property. Hence by the 
theorem, X = J!^ ■ Since is the finest strict independence relation for T^^ 
and is the coarsest, = is the only one. □ 

Exercises 

Exercise 3.5. (independence in a reduct) 

(i) Suppose T' is a reduct of T, is a strict independence relation for T, and 
is a canonical independence relation for T'. Let A,B,C be subsets of the big 

model of T such that C = acl C and A B in T. Then A B. 

(ii) Suppose T is simple and T' is a reduct of T that has elimination of hyper- 
imaginaries. Let A,B,C be subsets of the big model of T such that C = acF^C 
and ^ 5 in T. Then AX^^ holds in T' as well. 

Notes 

Lemma \'A.'2\ is from |Sch96l Theorem 1.7.3]. Theorem 13.31 is the result of combin- 
ing |Sch96| Theorem 1.7.4] (which states that any canonical independence relation 
is the coarsest strict independence relation) with Theorem 11.301 The definition 
of the term 'canonical independence relation' in |Sch96j was via existence of weak 
canonical bases. Both definitions are in fact equivalent, as will be shown in Theo- 
rem 0201 

= JJ^ , the first statement of Corollary 13.41 is proved for stable theories 
in |Ons03aj . and stated for simple theories with stable forking in |0nsfl3bj . The 
generalisation to simple theories with elimination of hyperimaginaries was first 
proved, in a different way, by Clifton Ealy. 

3.2 Kernels of indiscernibles 

Recall the convention that sequences of indiscernibles are infinite by defini- 
tion. 

Definition 3.6. The kernel of a sequence of indiscernibles {ai)i<zi is the set 
ker(aj)jg/ = | G dcl(ag/) and {ai)i<^i is indiscernible over d}. 
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The algebraic kernel of a sequence of indiscernibles {ai)i^i is the set 

aker(ai)jg7 = {o? | o? e acl(ag7) and (aj)^^/ is indiscernible over d}. 
For the (algebraic) kernel computed in we write ker^^ and aker^'*. 

We will see below that {ai)i^j is actually indiscernible over kcr(aj)jg/, so 
the kernel is the greatest set definable over the sequence over which it is 
indiscernible. Similarly, the algebraic kernel is the greatest set algebraic over 
the sequence over which it is indiscernible. 

Definition 3.7. Two sequences {ai)iQi, {aj)j<zj of indiscernibles are cleanly 
collinear if one of their concatenations (ai)ie7+j and {ai)i^j+i is indiscernible. 
(I + J denotes the disjoint union ordered in such a way that I < J.) We 
write ~ for the transitive closure of clean collinearity. 

Theorem 3.8. Properties of the kernel: 

(1) The kernel is a '^-invariant: 

(2) // {ai)i(zi and (pj)j£.j are cleanly collinear, 
then ker(ai)ie/ = dcl(ag7) n dcl(6gj). 

(3) ker(ai)ie/ = dclker(ai)ig/. 

(4) (aj)jg7 is indiscernible ower ker(aj)jg7. 

Proof. (1) We may assume that (ai)ig/ and {hj)j&j are cleanly collinear. 
Moreover, it suffices to prove ker(ai)ig/ C ker(6j)jgj. So suppose d e 
ker(ai)ie/. Since (bj)j^j is indiscernible over a^j and d e del (a^i), (bj)jeJ is 
indiscernible over d. 

Since d G dcl(a£/), there are io < . . . < ik-i in / and a formula i^{x^k,y) 
such that (p{aiQ, . . . , ai^_-^,y) is a definition of d. Choose any jo < • • • < jk-i in 
J. Then by indiscernibility of the concatenated sequence, (p{bjg, . . . ,bji^_^,y) 
is also a definition of d. Therefore d e dcl(6gj). 

(2) kcr(ai)jg7 C dcl(6gj) follows from (1) and the definition of the kernel. 
The opposite inclusion holds because d e dcl(6gj) implies that {ciiji^i is 
indiscernible over d. 

(3) It follows from (2) that the kernel can be written as the intersection 
of two del-closed sets, so it is itself closed under del. 

(4) Let (hj)ji=j be cleanly collinear with (ai)ig/. Then {ai)iei is indis- 
cernible over (bj)jQj, hence also over del ((&j)jgj) , hence also over ker(ai)ig/ C 
del((6,),g,). □ 
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Remark 3.9. // a sequence {ai)i^i is indiscernible over a set B, then it is 
also indiscernible over a.c\B. 

Proof. Suppose not. We may assume that / is such that we can extract a 
sequence from {ai)i(zi that is indiscernible over acl-B. Since the fact that 
the extracted sequence is indiscernible over aclS can be expressed by the 
type of the sequence over B, the original sequence must also be indiscernible 
over acl-B. □ 

Lemma 3.10. In T^"", the algebraic kernel is just the algebraic closure of the 
kernel: 

aker'''i(ai)ie/ = acf' ker'"'(ai)ig/ 

Proof. Suppose d G acP*^ ker'^*^(aj)jg/. Let d G ker'''^(aj)jg7 be a finite tuple 
such that d G acr^((i). Then clearly d G acr^((i) C acr'^(ag/), and (aj)jg7 is 
indiscernible over by Theorem 13.81 iA\. Hence {di)i^j is indiscernible over 
d G acT'^id). 

Conversely, suppose d G acr^(ag/) and (ai)jg/ is indiscernible over d. Let 
D be the set of conjugates of d over acF'^(ag/). Since D is finite, there is an 
element e coding it. (This is where we need T'^'^.) Clearly e G dcr''(ag/). 
It is easy to see that (ai)^^/ is indiscernible over d' for every d' G D. Hence 
D C ker*^*^ ((aj)jg/) . By Theorem l3.8l f4V (ai)ie/ is indiscernible over D, hence 
also over e. Thus e G keT^'^{di)i<zi) and d G acr^(e) C acP'^ker'^''(aj)jg/. □ 

Theorem 3.11. Properties of the algebraic kernel: 

(1) The algebraic kernel is a ^-invariant: 

(ai)ie/ ~ (^j)ieJ =^ aker(ai)ie/ = aker(bj)j(.j. 

(2) // {ai)i(zi and (bj)j^j are cleanly collinear, 
then aker(aj)jg/ = acl(ag/) fl acl(6gj). 

(3) aker aj)jg/ = acl aker(aj)jg/. 

(4) (ai)i(zi is indiscernible ower aker(aj)jg7. 

Proof. (1) It would be straightforward to prove this directly, in the same way 
as Theorem 13. Ill (1). Instead we note the following equation: 

aker(ai)ig/ = fl aker'"^(ai)ig/ = fl acP'^ ker'''^(aj)ie/. (*) 

By means this equation the statement is immediate from Theorem 13.81 fl). 

(2) aker(aj)jg/ C acl(ag/) follows from the definition of the kernel. Anal- 
ogously, aker(ai)ig/ = aker(6j)jgj C acl(66j). The opposite inclusion holds 
because d G acl(6gj) implies that {di)i(zi is indiscernible over d. 
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(3) also follows immediately from (*). (It is also straightforward to infer 
(3) from (2) as in Theorem El (3).) 

(4) {di)iei is indiscernible over ker'^*^(ai)jg/ by Theorem 13.81 Hence {ai)i(zj 
is indiscernible over aker(ai)ig/ by (*). □ 

Definition 3.12. A set of indiscernibles {ai)i^i is based on a set B if every 
automorphism a of the big model that fixes B pointwise satisfies (^a{ai)).^j ~ 
{ai)i^i. The set B is a canonical base for (ai)ig/ if the converse is also true. 

If a sequence of indiscernibles has a canonical base at all, then it is unique 
up to interdefinability. But the canonical base of a sequence of indiscernibles 
need not exist: 

Example 3.13. (A sequence without a canonical base) 
Let T be the theory of a dense linear order without endpoints. Consider 
the type p{{xi)ieQ) = {xi < Xj \ i < j]. Now let ((ar)ieQ)„<^ be a se- 
quence of sequences (a")jgQ realising this type, and more precisely a" < a™ 
iff either i < j, or i = j and n < m. The sequence is indiscernible, and 
any two elements are equivalent under the type-definable equivalence rela- 
tion -E((xj)igQ, (?/i)igQ) = {xi < Vj Ayi < Xj \ i < j}. Therefore every 
automorphism of the big model that fixes the ~-class of the sequence also 
fixes the i?-class of the sequence. Yet ker ((a^)jgQ)^^^ = 0. (Note that E 
also witnesses that T does not eliminate hyperimaginaries.) 

Remark 3.14. Let {ai)i^i he an indiscernible sequence. Every automor- 
phism a of the big model that satisfies {o'{di)).^j ~ (ai)je/ fixes ker ((aj)ig/) 
pointwise. 

Proof. Suppose a satisfies {o'{di)).^j ~ (ai)jg/. It is easy to see that there 
are sequences (ai)ie7 = (af ^)ie/, («!^^)ie/, • • • , (ai"^)ie/ = such that 

{d\''^)i(zi and (ap^^^)ig/ are cleanly collinear. Let a^^^ be the identity auto- 
morphism of the big model, and a^^^ for < j < n an arbitrary 
automorphism such that [o'^-'^di)) .^^ = (ap^)jg/. It is clearly sufficient to 
prove the remark for the automorphisms a^^^^^ o (a^^^)^^. 

Therefore we may assume that (ai)ig/ and {o'^di)) .^^ are cleanly collinear. 
Since the concatenated sequence is indiscernible over ker(aj)jg/, there is an 
automorphism r of the big model that fixes ker(aj)jg/ pointwise and such 
that (T{di)).^j = (^a{di)).^j. Since a and r agree on Og/, they also agree on 
ker(ai)ig/ C dcl(ag7). Thus a also fixes ker(ai)ig/ pointwise. □ 

Corollary 3.15. // an indiscernible sequence {diji^i has a canonical base, 
then the canonical base is interdefinable with ker(aj)jg7. 
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Proof. Let {ai)i^i be an indiscernible sequence that has a canonical base B. 
By RemarkEH every automorphism of the big model that fixes B pointwise 
also fixes ker(aj)jg/ pointwise, so ker(ai)jg/ C dclB. 

For the converse, first note that an automorphism fixing d^j also fixes 
Og// ~, hence fixes B pointwise. Now consider a sequence (bj)jQj that is 
cleanly collinear with (ai)ig/. Then B C dcl(ag7)ndcl(6gj), so -B C ker(aj)jg/. 
Therefore dclB = ker(aj)jg/. □ 

Notes 

The kernel was first defined by the author of |Sch96j , who has changed his surname 
and his treatment of kernels since then. He now calls 'algebraic kernel' what he 
used to call 'kernel'. The canonical base of a sequence of indiscernibles was defined 
by Steven Buechler in |Bue97j . The relation of this notion to the kernel as stated 
in Corollary IH.15l is new. 

Generalisation of this section (and, in fact, the entire chapter) to hyperimagi- 
naries is essentially straightforward. A paper carrying this out is in preparation. 



3.3 Weak canonical bases 

In the following variant of Lemma ESI the hard direction is strengthened: 

Lemma 3.16. Suppose ^ is a canonical independence relation. 

Then a J^^ B if and only if there is a sequence {di)i<uj of BC -indiscernibles 

that realise tp{d/ BC) and such that acl(a<fc) nacl(a>fc) C aclC for all k < uj. 

Proof. The 'only if part is a weakening of the 'only if part of Lemma f3. 161 
Conversely, suppose there is a sequence (ai)j<(^ of i?C-indiscernibles real- 
ising tp{d/ BC) and such that acl(a<fc) fl acl(a>fc) C aclC for all k < ui. Let 
(k = \T\ + ISCI)"*". Define a totally ordered set J = /t + {*} + k', where k! is 
a disjoint copy of k having the opposite order, and * is a new element greater 
than any element of k and smaller than any element of k' . Let (aj)jg7 be a 
SC-indiscernible extension of (aj)i<a;. Note that acl(agK) nacl(agK') ^ aclC. 
By symmetry it is sufficient to prove that d ^^B. 

By extended local character (see Exercise 11.61 (ii)) there is a subset D C 
a<K such that \D\ < k and BC J^^a<K- By regularity of k there is A < k 
such that D C d^x. Therefore, by base monotonicity, BC a^^- Now 
using finite character it is easy to see that BC I _ a^/. Hence, using base 
monotonicity again (and monotonicity), BC a^,. 

Since the setup is symmetric with respect to reversing the order of /, 
BC I _ d^ holds as well. 
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Applying the intersection property we get i?C J^^a*, where D is de- 
fined as D = acl(agK) H acl(agK') ^ aclC. By symmetry, ^^BC, and 
by extension, a^, ^^BaclC. Hence a* J^^^^^S by base monotonicity and 
monotonicity. 

On the other hand a* J^^aclC by extension. Applying symmetry to the 
last two statements, and then transitivity, we get B J\^^a^,, hence S J^^a, 
hence a \ ^B. □ 

The following theorem is essentially just a more conceptual re-formulation 
of Lemma [3. 161 

Theorem 3.17. Let ^ be a canonical independence relation. 

Then a J^^i? holds if and only if there is a sequence (ai)i<a; of indiscernibles 

realising tp{a/BC) such that aker(aj)j<^ C aclC. 

Proof. To reduce the theorem to Lemma 13.161 it suffices to prove that for 
a -BC-indiscernible sequence {ai)i^^, aker(aj)j<(^ C aclC holds if and only if 
acl(a<fc) n acl(a>fc) C aclC holds for all k < oj. 

For the 'if part of the claim, suppose aker ((ai)i<t^) C aclC holds. Let 
/ be a totally ordered set and J = I + oj. Let {aj)j<zj be a i?C-indiscernible 
extension of (ai)i<^. Then for every k < u, {ai)i^j^i<k and (ai)iej,i>fc are 
cleanly collinear sequences of i?C-indiscernibles. Hence acl(a<fc) nacl(a>jt) C 
aker(aj)jgj C aclC. 

For the 'only if part of the claim, suppose acl(a<fc) fl acl(a>fc) C aclC 
holds for a\\ k < OJ and consider an arbitrary element d G akerai)i<^ of the 
algebraic kernel. Let ip{x<:k,y) be such that ipia^k^y) is an algebraic formula 
realised by d. Since (ai)i<t^ is indiscernible over d, (pidk+i, . . . ,a2k,y) is also 
an algebraic formula realised by d. Hence d G acl(a<fc)nacl(a>fc) C aclC. □ 

Corollary 3.18. Let ^ be a canonical independence relation. 

A sequence (aj)j<(^ of C -indiscernibles is a \^-Morley sequence for tp{do/C) 

if and only i/ aker(aj)j<^ C aclC. 

Proof. First suppose aker(aj)j<(^ C aclC. Then do^^{di \ < i < oj} 
by Theorem I3.17L so (ai)j<t^ is -independent over C, hence a J^-Morley 
sequence over C. Conversely, suppose {diji^uj is a J^-Morley sequence over C. 
Consider a C-indiscernible extension (aj)i<tj+aj of (aj)j<^. Then J^(^{^^i I 
OJ < i < OJ + oj}, so aker (aj)i<a; C acl C by anti-refiexivity of . □ 

Definition 3.19. Let be an independence relation, a a tuple and B = 
acl B an algebraically closed set. An algebraically closed set C C B is called 
the weak canonical base (with respect to ^) oftp{a/B) if C is the smallest 
algebraically closed subset of B such that d ^ B. 
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We say that has weak canonical bases iftp{a/B) has a weak canonical 
base for every tuple a and every algebraically closed set B. 



Thus C = aclC C = acl-B is the weak canonical base of tp{a/B) iff 
a^^B holds, and for every D = a.clD C B such that a^^B we have 
C ^ D. If a type has a weak canonical base, then it is of course unique. 



Theorem 3.20. A strict independence relation has weak canonical bases if 
and only if it is canonical. 

Moreover, if X- ^•^ canonical independence relation and B is an al- 
gebraically closed set, then the weak canonical base of a type tp(a/i?) is 
aker(aj)i<t^, where {di)i<:uj is an arbitrary ^-Morley sequence for tp{a / B) . 

Proof. First suppose has weak canonical bases and Ci C B and C2 ^ B 
are such that a ^^^B and a ^ ^^B. It easily follows that 0. J^^^j^ acl-B and 
a J^j^^j^ acl-B also hold. Thus if C is the weak canonical base of tp(a/ acl-B), 
then C C aclCi and C C aclC2. Hence C C aclCi fl aclC2, and so 
a I acl B by base monotonicity. 

3jCi Oil IclCi O2 

Conversely, suppose is a canonical independence relation. Let B be an 
algebraically closed set and {ai)i^^ a J^-Morley sequence for tp(a/-B). Then 
C = aker(aj)j<i^ is a weak canonical base for tp(a/-B) (note that this also 
proves the 'moreover' part): 

First we observe that in fact C C -B by Corollaxv 13.181 It follows from 
Theorem 13.171 that a J^^-B. Finally we need to prove minimality of C. So 
suppose C <^ B and a J^^, -B. Then (ai)j<a; is a J^-Morley sequence over C. 
Hence by Corollarv l3.18| C = aker(aj)j<^ C aclC" holds. □ 



Exercises 

Exercise 3.21. (weak canonical bases) 

Suppose X is a canonical independence relation. Given a tuple a and an 
algebraically closed set -B, let wcb(a/-B) denote the weak canonical base of tp(a/-B). 

(i) o =B a' implies wcb(a/ acl-B) = wcb(a'/ acl -B). Hence it is in no way 
misleading to define wcb(a/-B) = wcb(a/ acl-B) if B is not algebraically closed. 

(ii) If a' is a subtuple of a, then wcb(a'/.B) C wcb(a/-B). 

(iii) The following conditions are equivalent for a tuple a and sets B,C: 
(1) B, (2) wcb(a/-BC) C aclC, (3) wchia/BC) = wcb(a/C). 



Notes 

Theorem 13.201 is new. Weak canonical bases in the sense of this section were 
defined in |Schfl6| . They first appeared, with a different definition, in |EPP9r)j . 
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The definition in [EPPflDj implies stability, and both definitions are equivalent for 
stable theories. 

3.4 Canonical bases in simple theories 

If T is a stable theory or, more generally, a simple theory with elimination 
of hyperimaginaries, then forking independence is a canonical independence 
relation for T*^^ because an amalgamation base tp(a/_B) does not fork over 
a subset C C B ii and only if ch{a/B) C acP'^C, and so acr*^ cb(a/i?) 
is the weak canonical base of tp(a/i?). Hence ch{a/B) is characterised by 
Theorem 13.201 up to interalgebraicity. (Note that cb (a/-B) is only defined up 
to interdefinability. So it makes sense to regard cb{a/B) as a definably closed 
set.) In this section we wiW try to improve this result. We will also see that 
the phenomenon exhibited by Example 13.131 cannot occur in this context. 

We will need the well-known fact that the type of an indiscernible se- 
quence over a cleanly collinear sequence is an amalgamation base: 

Remark 3.22. Suppose a^j andh^j are cleanly collinear sequences of indis- 
cernibles. Then tp(ag//6gj) is a strong type. 

Proof. We may assume that the concatenation a^j^b^j is indiscernible (oth- 
erwise exchange ag/ and fegj). Suppose a'^j realises tp(ag//6gj). Consider a 
finite equivalence relation (p{xo . . . . . . x'^_i) definable over b^j. We 

need to show that |= (pi^di^ . . . ai^_i, ■ ■ ■ Oi^_J for any io < ■ ■ ■ < in-i in /. 

Note that by indiscernibility all tuples . . . a„_i (io < • ■ ■ < in-i in 
J) must be equivalent, since otherwise all would have to be inequivalent, 
which is impossible because ip has only finitely many classes. By compact- 
ness there is a sequence c<i^ such that ag/'"c<a;""6gj and a^i"^c^^"^b^j are 
both indiscernible. Now clearly . . . aj^_^, Cq • • • c„-i and a^^ . . . a^^_^ are 
(y9-equivalent. □ 

For the rest of this section we work in T^"^ for a fixed simple theory T 
with elimination of hyperimaginaries (EHI), and we freely use well-known 
facts about simple theories (cf. |Kim96| . |KP97| and |HKPOO| ;i. 

Lemma 3.23. (T simple with EHI) 

Let a^i and b^j be cleanly collinear sequences of indiscernibles and C = 
cb(ag7/6g,/). If a'f^j =c ^e/, then a'^j ~ ag/. 

Proof. Let b'^j he such that a^ib^j =c a'^jb'^j- Without loss of general- 
ity 6gj 6gj (otherwise we can find a'^jb'^j =c ^G/^eJ independent from 
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h^jh'^j over C). Note that tp(ag//6gj) and tp(agj/6gj) are non-forking ex- 
tensions of the same amalgamation base tp(ae//6gj). By the amalgamation 
theorem for amalgamation bases there is a type tp(cg//6gj6gj) which is a 
common non-forking extension of both. Since Cg/ is cleanly collinear with 
both h(zj and we have Og/ ~ 6gj ~ Cg/ ~ h'^ j ~ a'gj. □ 

Remark 3.24. (T simple with EHI) 

Ifb(zj is indiscernible over a, then the relation cb(a/6gj) C kerfegj holds. 

Proof. Let c<t^ be cleanly collinear with 6gj over a. Then cb(a/6gj) = 
cb(a/c<a;) is definable over 6gj and over C(zk, hence cb(a/6gj) C dclfogj fl 
del c<^ = ker 6gj. □ 

Putting together the last two results and Remark f3. 141 we get something 
quite close to the desired refinement of Theorem 13.201 

Theorem 3.25. (T simple with EHI) 

If a^i and h^j are cleanly collinear sequences of indiscernibles, then 

cb(ag//6gj) = kerflg/, 
and this is a canonical base for a^i in the sense of DeHnition AS.l^ 

Proof. An automorphism a of the big model that fixes pointwise ker a^j fixes 
cb(ag//6gj) pointwise by RemarkESH An automorphism a that fixes point- 
wise cb(ag//6g,/) satisfies cr(ag/) ~ Og/ by Lemma [223 An automorphism 
a that satisfies 0"(ag/) ~ Og/ fixes kerog/ pointwise by Remark (3. 141 □ 

Corollary 3.26. (T simple with EHI) 

Let p{x) be an amalgamation base. Ifa^^^^ is a Morley sequence for p{x) , then 

ch{p) C ker(a<i^) C aclcb(p). 

Proof. By compactness there is a sequence such that the concatenation 
b<:uj^a<:uj is still a Morley sequence for p. Note that tp(6<^/a<tj) is an amal- 
gamation base by Remark f3. 2 21 Hence ch{p) = cb(6o/fl<w) ^ chib^^/a^^^) = 
ker(ag/). 

For the inclusion on the right-hand side just observe that kei^d^^) C 
aker(a<a;) = aclcb(p) because akeri^a^^) is the weak canonical base of p by 
Theorem ESDI □ 

I would have liked to show that cb (stp(a/-B)) = kera<(^, but here is a 
(perfectly trivial 1-based supersimple) counter-example: 
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Example 3.27. (Alzheimer's random graph) 

Consider the following theory T: There are two sorts N and C and a partial 
function f : N x N C. C has precisely 2 elements ('edge' and 'no edge'), 
/(a, b) is defined iff a 7^ 6. If we fix an element e G C, the relation /(x, y) = e 
defines a random graph on N. Note that dcl0 = 0, while acl0 = C. Like the 
theory of the random graph T is supersimple. 

We have tp(a/0) h stp(a/0) for every single element a E N. For distinct 
a,b G A^, however, we have tp(a6/0) 1/ stp(a6/0) because stp(a6/0) fixes 
f{a,b) while tp(a6/0) does not. 

Hence for any Morley sequence (ai)i<t^+2 in tp(a/0) we have ch^a^^/a^i^) = 
while cb(a^a^+i/a<^) = C = ker(a<^). 

Yet it turns out that the stronger statement does hold for stable theories: 

Corollary 3.28. (T stable) 

Let p{x) be a stationary type. If a^^ is a Morley sequence for p{x), then 

ch{p) = ker a^^. 

Proof. It is sufficient to show that cb(6o/a<t^) = cb(6<(^/a<(^) holds in the 
proof of Corollaxv 13.261 Let C = cb(6o/a<Lj)- Since clearly C C cb(6<t^/a<t^) 
we need only prove ch(b^^/a^^) C C. fe<^ J^p'3<w holds by a standard fork- 
ing calculation, so the only thing left to show is that tp(6<a;/C) is stationary. 
But this is true because tp(ai/C) is stationary for every i < u and a^^^ is 
independent over C. □ 

Exercises 

Exercise 3.29. (1-based theories, cf. Exercise 1 1.7|1 

Let T be a simple theory with elimination of hyperimaginaries. 

(i) T is called 1-based if A X aci<='i Anaci'^'i _B holds for all A, B. Show that T is 
1-based iff the lattice of algebraically closed sets in the big model of T^'^ is modular. 

(ii) Show that T is 1-based and perfectly trivial iff the lattice of algebraically closed 
sets in the big model of T'^°' is distributive. 

Notes 

Exercise l,3.29l is from |Sch96j . the rest is new. The entire chapter can be generalised 
to hyperimaginaries — a paper containing the details is in preparation. 
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Appendix A 
Appendix 



A.l Thorn- forking — the official definition 

Thorn-forking (or ]D-forking) is a notion of independence first defined by 
Alf Onshuus as the notion of independence corresponding to certain ranks 
(the thorn-ranks or J)-ranks) suggested by Thomas Scanlon. In this section I 
present the original definition and prove that it is equivalent to the definition 
in Section IT751 if it is read in T'^^ (as is the original definition). 

Therefore we work in T'^'^ throughout. Here is the definition from |0nsfl3al 
Definition 2.1]: 

Definition A.l. Let ip{x,y) be an C-formula without parameters, let h he 
an element, and let C be a set. 

• The formula ^{x, b) is said to strongly divide over C if 

tp(6/C) is not algebraic and {(p{x,b') | b' \= tp(6/C)} is k -inconsistent 
for some natural number k < uj. 

• The formula ip{x, b) is said to ]3-divide over C if 

there is a tuple c such that ip{x, b) strongly divides over Cc. 

• The formula (p{x, b) is said to ]3-fork over C if 

it implies a (finite) disjunction of formulas (with arbitrary parameters), 
each of which p-divides over C. 

Let us begin with some easy observations about these definitions: 

Following Onshuus, we never mentioned identifying logically equivalent 
formulas (so we will not do it) or required that 6 be a canonical parameter 
of ip{x, b). Thus, if ip{x, b) strongly divides over C, z is a variable in a non- 
algebraic sort, 7/'(a;, y, z) is the formula ip{x, y) /\ z = z, and c is an element 
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of the same sort as then even though ^{x^ b) and ip^x, be) are equivalent, 
ip{x, be) does not strongly divide over C. More generally, a formula containing 
an unused parameter of a non- algebraic sort can never jD-divide over any set. 

Using compactness, one can prove that a formula ip{x, b) strongly divides 
over C if and only if the set {ip{x,b') \ b' \= tp(6/C)} of its C-conjugates 
is infinite and has no infinite consistent subset. (This is |0nsn3a[ Remark 
2.1.1].) 

Again using compactness, it is easy to see that in the definition of Jd- 
dividing it does not matter whether we demand that c be a finite tuple. In 
fact, a formula ip{x, b) ]3-divides over a set C if and only if it strongly divides 
over a superset C" 3 C of C. 

Proposition A. 2. Our new definition of p-forking (,]^ as defined in Defini- 
tion \1.2^) agrees with the original definition by Alf Onshuus: 

A ^^^B if and only if for every tuple a & A and every tuple b G BC and 
C-formula ip{x,y) such that \= ip{a,b), the formula ^{x,h) does not p-fork 
over C . 

Proof. We first prove the implication from left to right, assuming that for 
some a G v4 a formula in the type tp(a/5C) l)-forks over C. So we have 
tp(a/i?C) 1= v^i(x, 6i) V . . . V (pn{x, bn), where each (pi{x, bi) strongly divides 
over some superset Ci 3 C. Now choosing B = BCi . . . Cnbi . . .bn we can 
demonstrate that A' B for all A' =bc A: 

For any A' =bc ^ there is a' =bc (^i ^ ^'i and i such that |= (pi{a', bi) 
holds. Since ipi{x,bi) strongly divides over Ci, we have the following: bi ^ 
aclCj, but only finitely many realisations b'i \= tp{bi/Ci) can simultaneously 
satisfy ^i{a',b'^. Thus h E (acl(CiA') n acl5) \acia, so A' ^^B. 

We will now prove the implication from right to left in two steps. 

First we claim the following: Suppose B = acl(i?C). If there is no a G A 
s.t. a formula in tp{a/BC) ]D-forks over C, then A J^^B. 

Suppose AJ^^B. Then there is a set C satisfying C C C' C B such 
that acl(AC") n 5 D aclC". Let b G acl(v4C") nB\ aclC" witness this. Let 
a E A, e E C and ip{x,y,z) be such that the formula ip{a,y,e) is algebraic 
(has at most k realisations, say) and realised by b. Define (p'{x,y,z) as 
follows: (p{x,y, z) A3<i:inp{x,y, z). Then\= ip'{a,b,e) also holds. The formula 
(p'{x,b,e) strongly divides over C since be aclC" (because b ^ aclC") and 
every consistent subset of \^ip' {x , b' , e') | b'e' |= tp(6c/C")} has at most k 
elements. Since (p'{x,b,e) E tp{a/B) it follows that A J^^B. 

Now we can finish the proof. Suppose there is no a G A such that a 
formula in tp(a/SC) ]3-forks over C, and consider any B D B. By |0nsn3a[ 
Lemma 2.1.2(1)] (the proof of which works for infinite sets as well as for finite 
tuples) there is A' =bc A such that when a' enumerates A', tp(a'/ acl(-BC)) 
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does not jD-fork over C. By the claim this imphes that A' J^^acl(i?C), so 
we get A' ^^5. □ 

Exercises 

Exercise A. 3. (strong dividing and t>-forking) 

Let us say that a formula (p{x,b,d) divides quite strongly over C if the set 
{(p{x,b',d) I b' \= tp(6/C)} of formulas up to equivalence is fc-inconsistent for some 
k < uj. Clearly if a formula strongly divides then it also divides quite strongly, 
though the converse does not hold in general. Show that the converse does hold 
after passing to Jj-forking: 

If there is a tuple c such that (/^(x, 6, d) divides quite strongly over Cc, then 
bd) is equivalent to a formula that strongly divides over Ccd. (Hence ^{x^ bd) 
J)-forks over C ) 

Notes 

The content of this section is original inasmuch as it proves the equivalence of a 
new definition of thorn-forking to Alf Onshuus' definition. 

It should be noted that there are some ambiguities in |0nsfl3a| Definition 2.1] 
that I passed over in silence. Exercise I A. 31 shows that these do not affect the 
definition of Jj-forking. 

A. 2 Solutions for exercises 

Solution to Exercise II. 5L (relations between axioms, existence and symmetry) 
{\) A implies B ^ ^ Ahy symmetry. Applying extension to A = AC ^ A 

we get B' =AC B such that B' ^ ^, A, i.e., B' ^ ^ AC. By invariance also B .^^,A. 
Hence AC ^ -B by symmetry. 

(ii) Let Aq C A he any finite subset and note that Aq ^^C by local charac- 
ter and base monotonicity. So by finite character, A^^C holds. Now for any 
B we can use extension to find A' =c A such that A' ^^BC, so A' ^^B by 
monotonicity. 

(iii) Suppose A ^^B and B C B. By existence there is A' =bc ^ such that 
A' ^^^B. By invariance. A' ^^B. Using Remark ll.3l on the other side, which 

is possible because of symmetry, we get A' ^^,13. 
Solution to Exercise II. 6L (local character) 

(i) It easily follows from existence that A ^^B. Also, A ^^B by existence 
and invariance. Therefore we can choose Ci = B and C2 = A. 

(ii) By invariance the statement is clear for finite sets A. Given arbitrary sets 
A and B, we can find for every finite subset Aq <^ A a subset Cq B such that 
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Aq ^^^B and |Co| < n. Let C be the union of all these sets Cq. Then A B 

by finite character and base monotonicity, and clearly |C| < k + |T|^. 
Solution to Exercise II. 7L (modularity and distributivity) 

(i) It is sufficient to show: If A, B and C = acl C are s. t. AnC = B nC = 9, 
then there is A' =c A s.t. A' n B = 9. If this were false, then by compactness 
there would be a counter-example with A and B finite. Towards a contradiction 
let A, B and C = adC he s.t. AnC = B nC = A' n B ^ (D for all A' =c A, 
B finite and \A\ minimal for these properties. Let A* C A be a maximal subset 
of A s.t. {A' I A' =c A and ^* C A'} is infinite. By minimality of |^| there is 
K =c ^* s. t. A'^nB = 0. We may assume A'^ = A^,, so A^ n B = ^. For every 
6 G i?, by maximality of A^, there are only finitely many A' =c ^ s. t. ^* U 6 C A' . 
Hence there are only finitely many A' =c A s. t. C A' and A' (1 B ^ (d. Since 
{A' \ A' =c A and A^ C A'} is infinite, there is A' =c A s.t. A^ <Z A and 
A' n B = fl>, a contradiction. 

(ii) Invariance, monotonicity and normality are obvious. 

Finite character: Suppose d G acl(^C) fl acl(i?C) \ aclC. Then d is already 
algebraic over a finite tuple dc with d € A and c G C, and also over a finite tuple 
be' with b € B and c' G C. Hence d G acl(Ca) n acl(C6) \ acl C. 

Transitivity: Suppose D <Z C B. If aclS n acl(^C) C aclC and aclC n 
acl(^L>) C aclD, then aclBn ad{AD) C aclC n ad{AD) C adD. 

Extension: Using Exercise 11.51 (iii) this follows from (i), symmetry and the 
other axioms already shown to hold. 

Local character: Given sets A and B, construct sets Ci B and Di [i < u) as 
follows: Cq = Do = 0. A+i = ad{ACi) n acl 5. For every d G A+i let Cd e B 
he a finite tuple such that d G aclQ. Let Cj+i be the union over all tuples 
Let C = IJi^i^Ci. It is easy to see that C C B and \C\ < \T\ + \A\. Moreover, 
if d G acl(^C) n ad{BC), then already d G acl(^Ci) n ad{BC) C Di+i for some 
i < LU, hence d G acl Cj+i C acl C. 

(iii) Let A and B D Che algebraically closed sets. First note that Briad{AC) ^ 
acl((i? n A)C) holds without any further assumptions. Now suppose satisfies 
the base monotonicity axiom. Then AJ^^^^B implies AJ^^^^^^^B. Hence 
B n acl(^C7) C ad{{B n A)C). 

Conversely, suppose the modular law holds, AJ^^B and C ^ C' C B. Then 
adB n acl(^C") C acl((aclB n ad A)C') by modularity and C C B. Note that 
acl S n acl ^ C C C C", so acl B n ad{AC') C acl C. Hence A±,^,B. 

(iv) Let A, B, C he algebraically closed sets. First note that ad{{A n B)C) C 
ad{AC) n acl(i?C) holds without any further assumptions. Now suppose is 
perfectly trivial. Since A^^^^B it follows that AJ\^^^^^^^B as well, hence 
AC (^Ar\B)c hase monotonicity, which can be applied on both sides due 
to symmetry), hence acl(^C) fl ad{BC) C ad{{A n B)C). 

Conversely, suppose the lattice is distributive, A^^B and C ^ C. Then 
acl(AC")nacl(5C7') = acl((acl ^Racl 5)C7') C acl(C7C') = aclC, hence A±^,B. 
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Solution to Exercise II. 8L (concerning Example II ■4p 

We write [a, b] for the set of nodes on the path from a to 6 if this path exists. 
Let d(a, b) be the size of [o, b] minus one, or oo. 

For A^^B =^ acl A.^^B suppose A^^,B, a G aclA and b & B. Let 
ai, a2 G A be s. t. a G [ai, 02]. Suppose [a, b] exists. Let d G [ai, 02] be s. t. d{d, b) 
is minimal. Then [ai,b] = [ai,d] U [d,b] and [02, b] = [a2,d] U [d,b]. Since [ai,b] 
and [a2,b] meet aclC, it follows that [d,b] meets aclC (otherwise d G aclC, a 
contradiction). Hence [a,b] = [a,d] U [d,b] also meets aclC. 

Invariance, monotonicity, finite character, base monotonicity, normality and 
anti-reflexivity are trivial. 

Transitivity: Suppose B ^^A, C ^ ^A and D C C C B. We need to show 
that B Ji, ^ A, i. e., every path from B to A meets aclD. Let 6 G -B, a G A be s. t. 
[b,a] exists. Let d G [b,a] naclC. Then [d,a] C [5, a], and [d,a] meets aclD by 
aclC Ji^^A. Hence [6,0] meets acll?. 

Extension: We prove existence instead: Given A,B,C write A as a disjoint 
union A = (AnacI C)U(J Ai, where each Ai is the intersection of A with a connected 
component of 7M\aclC. Let A'- be s. t. A[ =acic Ai, and the connected component 
of A[ in aclC avoids B and the other A'^. Then A' = {A n aclC) U U^i =acic 
A, and A' J\_^^B. Since is obviously symmetric, extension now follows as in 
Exercise 11.51 

Local character: For a G A s.t. a path from a to i3 exists let Ca G acli? 
be s.t. d(a,Ca) is minimal, and let ba, ba' £ B he s.t. Ca G [6a, 6a']. Then 
C = {ca \ a £ A} B , \C\ < 2 \A\, and every path from a G A to B meets acIC 
in Ca. 

Solution to Exercise I1.24L (dividing and forking of formulas) 

(i) First suppose 6 G BC, \= 93(0,6), and ip{x,b) divides over C. Let this be 
witnessed by {bi)i^u} such that hi =c b and {ip{x,bi) \ i < ca} is /c-inconsistent. It 
is not hard to see that we may assume that (6i)i<^ is C-indiscernible, and that 
60 = 6 G BC. Thus (6j)j<tj witnesses that a J^^B. 

For the converse, suppose aJ^^B. This is witnessed by a sequence {bi)i^^ 
of C-indiscernibles with 60 G BC and such that there is no a' =bc a such that 
(bi)i<Lo is a'C-indiscernible. We may assume that 60 enumerates all elements of BC . 
(This involves extracting a sequence of indiscernibles.) Let p{x;y) = tp(a6o/C). 
Then {_]i^^^p{x]bi) is inconsistent. (Otherwise the set would still be consistent 
after extending the sequence (6j)j<a;. We could realise it by a*, say, and extract an 
a*C-indiscernible sequence (6*)j<t^. The C-automorphism taking (6*)j<t^ to (6j)j<^ 
would take d* to d! =bc d because a'6o =c d*bQ =c dbo ) 

(ii) We prove only the harder direction. Suppose dJ^^B, so there is i? □ 
B such that d' ^' =BC d. By (i), tp{a/BC) U {^ip{x,b) \ b G 
BC; ^p{x,b) divides over C} is inconsistent. So there are a formula ip{x,b) G 
tp{d/BC) and formulas ifi{x,bi), i < k dividing over C with parameters 6j G I3C 
such that ip{x,b) implies the disjunction \/^^f.ipi{x,bi). 
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(iii) Suppose if{x; b) does not divide over C. Let iJ)i)i<K be a Morley sequence 
for tp(6/C). Then {ip{x;hi) | i < k} is consistent, hence reahsed by a tuple a, 
say. If K is sufficiently big, we can extract from (bi)i^K a Ca-indiscernible sequence 
(b'i)i<w By Proposition n~T2l a f ~ fcp- hence a f ^ ^- Since ^ V9(a; 6) and a J^^ 6, 
^p{x;b) does not fork over C. 

Solution to Exercise ESSK additional properties of J^) 

(i) Let {ai)i<^i^ be a sequence of S-indiscernibles. For a sufficiently big cardinal k 
let (aj)i<tj be a i3-indiscernible extension. (This exists by compactness.) Let 60 be 
an enumeration of acli?. For every i G k\{0} let bi be such that ao6o =B Oi^i- If 
was chosen big enough we can extract from the sequence {aibi)i<^i^ a i?-indiscernible 
sequence (a-69i<i^- Now it is easy to see that we could have extended the tuples 
Oj in such a way by tuples bi that {aibi)i<^^^ is i?-indiscernible. 

We now show 60 = ^i- Otherwise there is an index j such that 6q 7^ 6{. But 
then 6^ 7^ 6], for all i 7^ i', a contradiction since all 6] satisfy the same algebraic 
type over B. Therefore 60 = 61, hence bi = bj for all i,j < to. Now it easily follows 
that (aj)j<(^ is acl i?-indiscernible. 

(ii) Suppose 60 ^ -B\acl C. Then for every k there is a C-indiscernible sequence 
{bi)i<w of distinct realisations of tp(6o/-B). (Start with a very long sequence of 
distinct realisations and extract a sequence of indiscernibles from it.) By A 
there is A' =bc ^ such that ibi)i^^^ is yl'C-indiscernible. By (i) the sequence is 
also acl(A'C)-indiscernible. Hence 60 acl(j4'C). 

(iii) Suppose 60 ^ acl(i?C) and (6i)i<t^ is a sequence of C-indiscernibles. First 
we note that we may assume that 60 actually enumerates all of a.c\{BC): For 
a sufficiently big cardinal k we extend the sequence to a sequence (bi)i<n of C- 
indiscernibles. Let 6q D 60 be a tuple enumerating acI(i?C). Then we can find 
for every i G k \ {0} a tuple b'^ 5 bi s.t. 6^ =c h. Now extract a sequence of 
C-indiscernibles from (6-)j<K- 

Let 6q C 60 be the subtuple of 60 that enumerates BC. Let b* be the tuple cor- 
responding to 6g in bi. Then there is A' =bc A such that (6*) is A'C-indiscernible. 
By compactness it is possible to extend the sequence to a sequence (6j)i<K that is 
C-indiscernible and such that (&*)«<« is A'C-indiscernible if b* is defined as before 
for i > u. If K is big enough we can extract a sequence of ^'C-indiscernibles. Thus 
we get a sequence b[ of A'C-indiscernibles such that b^ =a' &o and 69* =a'C ^o- 
Since 69 enumerates acI(i?C) and b^ enumerates BC it follows that there is a 
permutation of 6q that fixes b^ and such that 6q =a'C ^o- Now we can take an 
^'C-automorphism of the big model that maps 6q to 60 and fixes the permutation 
issue. It takes (6i)i<<.^ to an A'C-indiscernible sequence (6-')i<a; such that b^ = bo. 

(iv) Suppose AJ^^B. First note that A ^ ^ acl{BC) by (iii). Now suppose 
C C C' C acl(i?C). Since satisfies base monotonicity by Lemma Fl .221 we have 
AXc acl(SC). Hence acl(^C') n ad{BC) = aclC by (ii). 

Solution to Exercise I1.34L (concerning Example II .Hljl 

We show that AJ[^^B =^ AJ^^B, so suppose AJ^^B. Then there are 
nodes a G A and b € B such that [a,b] (exists and) avoids aclC. First consider 
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the case that there is a node c G C in the same connected component as a and b. 
Choose c' G [a,b] s.t. d(c',c) is minimal. Then c' G acl(aC) R acl(5C) \aclC, so 
aj^^b and hence AJ^^B. In the second case C does not meet the connected 
component of a and b. Let d, e be two distinct neighbours of b. If, towards a 
contradiction, AJ^^B, then also a J^^6, hence there must be d'e' =bc de such 
that a .^^,bd'e' . Since d',e' are distinct neighbours of b, one of them, d' say, is 
not in [a,b]. But then b G [a,d'], so b £ acI(aCd') (1 a.cl{bCd') \ acl{Cd'), hence 
a bd' , a contradiction. Therefore A J^^ B in both cases. 
Solution to Exercise I1.35L (concerning Example 1 1.32|1 

Since Sic\A = A for all A, the lattice of algebraically closed sets is distributive. 
Hence is a (perfectly trivial) strict independence relation by Exercise 1 1.71 is 
clearly coarser than . On the other hand is coarser than ^ by Theorem II., SOI 
Therefore ^ = J . Clearly A ^ ^ B ^ AC r\ BC = C , m A^ B <Z C . 
Solution to Exercise I1.36L (concerning Example I l.HHjl 

For thorn-forking for T we are in the situation of Exa,mple ll.32l In T'^'^ we have 
a,cT'^{AB) = acP'i^ U acP^-B, so the lattice of algebraically closed sets for T'^^ is 
also distributive and we can argue exactly as in Example 11.321 
Solution to Exercise 11.561 (concerning Example II. 48|1 

Transitivity: Suppose B J^^^^A and C J^^A. Consider the three cases for 
C Ij^A. If A C D, then BC J^^^A follows trivially. If C7 C then CD = D, so 
BC j-,A also follows trivially. Otherwise D is infinite, B S^^j-^ A and C ^ ^A, 
hence BC J^^A, hence BC J^^A. Local character: Let k be suitable for local 
character of . For B and finite A there is C C i3 s. t. \C\ < k and A B. If B 
is finite choose C = B, otherwise choose C" s.t. C C C' Q B and < \C'\ < k. 
No extension, no existence: Consider the case of finite C. 
Solution to Exercise 12.61 (strong finite character of J^) 

Suppose A J(^^ B. Then there is D such that C ^ D a,c\{BC) and an element 
e G ( a,c\{AD) n a.c\{BD)) \ acl D. Let a, b and c be enumerations of A, B and C, 
respectively. 

Since e G acI(^-D), we can find a finite tuple d £ D and an algebraic formula 
a{u, a, d) such that \= a{d, a, d). Then for appropriate k < uj, e satisfies the formula 
a'{u, d, d) defined as a{u, d, d) A 3<ku'a{u' , a, d). 

Since e G acl{BD) = acl(i?C), there is an algebraic formula f3{u, b, c) such that 
1= /3(e, 6, c). Let cq, . . . , e„_i be all the realisations of (3{u, b, c) that are in acl D. 

Let xiu,d*) be an algebraic formula with parameters in D that is satisfied at 
least by Co, ... , e„_i. We may assume that d = d* . Note that every element e' that 
satisfies f5{u,b,c), either satisfies x{u.,d) or is not algebraic over Cd at all. 

Let 5{v,b,c) be an isolating formula in the algebraic type i\>{d/B U C). Note 
that for any d' satisfying 5{v,b,c), every element e' that satisfies P{u,b,c) either 
satisfies x{u,d') or is not algebraic over Cd' at all. 

Let if{x, b, c) be the formula defined as 

3u3v(^5{v, b, c) A a'{u, x, v) A (3{u, b, c) A -'x('W) ^)) • 
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ip{x,b,c) has the property desired: 

First note that e and d witness that |= ip{a, b, c) holds. On the other hand, 
suppose 1= ip{a',b,c) holds and let e' and d' witness this, i.e.. 



Let D' = Cd'. From 6{d',b,c) we get C C D' C ad{BC)_. From \= a'{e',d',d') 
we get e' € acl(a'c?) C acl(L>'a'). From \= f3{e' ,b,c)A^x{e' ,d') we get e' € acl{BC) 
and e' acl(CJ') = aclD'. Hence e' witnesses ad{D'a) n a.d{BD') D aclD'. 
Solution to Exercise I2.7L (Figure EHJ 

We need to prove that the relations defined in Examples ll.47|[T!^ll.5()l and ll.55l 
satisfy strong finite character. For Example 11.471 this is trivial. In Examples 11.501 
and 11.551 we are dealing with J^, so we can just use Exercise 12.61 

Example 11.481 We can choose for a strict independence relation satisfying 
strong finite character. For infinite C we have A J^^B <^=^ A^^B, so we 
can just use strong finite character of . For finite C, suppose A B. Choose 
a £ A\C, b G B\C, and let c be an enumeration of C. Let ip{a, b, c) express that 
neither a nor b is among the elements of the tuple c. 

Solution to Exercise 12.81 (alternative definition for strong finite character) 

For one direction, suppose satisfies extension, and for any sequence of vari- 
ables X and any sets B and C, the set {tp(a/-BC) | aJ^^B^ is an open subset 
of Sx{BC). We will show that satisfies strong finite character. So suppose 
A J^^B. Let a be an enumeration of A. The basic open sets of Sx{BC) are those 
of the form {tp(a/-BC) | \= ip{x,b,c)}, where (p{x,y,z) is a formula without pa- 
rameters and b G B and c £ C are finite tuples. Let ip{x,y,z) and b £ B, c £ C 
be such that tp{a/BC) G {tp{a/BC) \ \= ip{a,b,c)} C {tp{a/BC) \ dXc^}- 
Then clearly |= 93(0, b, c) and a' J^^, B for all a' satisfying \= ip{a' , b, c). By exten- 
sion, a' J^^b for all d' satisfying \= ip{d',b,c). Since only finitely many variables 
from x really occur in if{x,y,z), we may replace x by a finite subtuple xq and a 
by a finite subtuple oq. 

Conversely, suppose satisfies monotonicity and strong finite character. We 
will show that for any sequence of variables x and any sets B and C, the set 
{tp{a/ BC) I dJ^^B^ is an open subset of Sx{BC). So suppose tp{a/BC) G 
{ tp{d/BC) I d J^^B^. Let A be the set of elements of d. By monotonicity and 
strong finite character there are tuples e£A,b£B,c£C and a formula ip{u, y, z) 
without parameters such that |= ip{e,b,c), and e' J^^B for all e' satisfying \= 
(p{e',b,c). We can write e = {aio,ai^,. . . ,aj^_J. Let = ^(a^joi^in • • • ^^ik-i)- 



Then \= iljla^b^c), and a' J^^B for all a' such that |= ^{a',b,c). So tp{a/BC) G 
{tpid' /BC) I ^ip{d',b,c)} ^{tp{a'/BC)\d' X^B}. 



Solution to Exercise 12.171 (A-forking) 

First suppose tp(a/-BC) A-forks over C for some A C Then tp{a/BC) im- 
plies some disjunction Vi<n V^H^S ^*)) where each of the formulas ip{x; U) ((^*, ■(/;*)- 
divides over C and ((/?*,#) G A C H. (Note that we admit 6* BC .) Let 



^ 5{d', b, c) A a'{e', a', d') A /?(e', b, c 
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B = BCh'^'"-. Then every a' =bc o. realises tp{a/BC), so |= Vi<n V^H'^'j ^*)) ^^^l so 
a' b'- for some i < n. Hence a' J^^ B. Therefore a B. 

Conversely, suppose tp(a/SC) does not A-fork over C for any finite A C 0. 
Then for any B ^ B the partial type 

tp{a/BC) U {-199(2;; 6) \ b £ B, {(p,il^) G 0.\x, (p{x;b) ■i/')-divides over C} 

is consistent. Let a' realise this type. Then clearly a' =bc and a! ^^B. 
Solution to Exercise I2.18L (more on dividing and forking of formulas) 

(i) First suppose ^p{x; h) divides over C, so there is a number k < uj and a 
sequence (5j)j<(^ such that hi =c b and {(p{x;bi) | i < w} is /^-inconsistent. Con- 
sider the formula V'(^<fc) = Aj<fc ¥'(^5 ^0) which is clearly a /c-inconsistency 
witness for ip{x; y). Now each bi realises tp(6/C), and ipibiQ, . . . , J holds for all 
iQ < . . . < ik-i < u; by ^^-inconsistency. Therefore ip{x; b) (99, V')-divides over C. 
Conversely, suppose that if{x;b) (93, 'i/')-divides over C, where ip{yi<k) is any incon- 
sistency witness for (p{x] y). Then there is a sequence (J)i)i<ui such that bi =c B for 
alH < a; and ip{big, ■ ■ ■ jSj^. -^) holds for alHo < • • • < ik-i < ^- Since ^{yi<k) is 
an inconsistency witness for ip{x;y) this implies that f\^^f^Lp{x;yi) is inconsistent 
for all io < . . . < ik-i < f^- In other words: {(p{x;bi) | i < w} is ^-inconsistent. 
Therefore <^{x; b) divides over C. 

(ii) (p{x;b) forks over C iff (p{x;b) implies a finite disjunction Vi<n V^H^J 2/*) of 
formulas 99*(x;y*) each of which divides over C, or, which is equivalent by Exer- 
cise each of which (99*, 'i/;*)-divides over C for some inconsistency witness ■0* 
for 99*. 

Solution to Exercise I2.19L (concerning Example 12. IHjl 

We prove that A.^^Bm the condition \{Af\B)\C\>2 holds. A B iff 
there are a, a' £ A and b,b' G B s.t. \= ip{aa' ,bb') and a sequence {bib'^i^^^ s.t. 
bib'^ =c bb' and |= ip{bib'j^,bjb'j) for all i < j < to. This is the case iff there are 
a, a' £ An BC s.t. a a' and a sequence {hib[)i<^u) s.t. bi / 6j, bj ^ h'- and 
^ib'i =c for all i < j < uj. This is equivalent to existence of a,a' £ An BC s. t. 
a ^ a', a ^ C and a' C. But that just means \{A n BC) \ C| > 2. 
Solution to Exercise I2.22L (tree property) 

First note that given any formula ip{x;y) and k < uj, the formula '4'iy<k) = 
-i3x Ai<fc v(^; Vi) is the most general /c-inconsistency witness for 93 in the sense 
that whenever tp'{y<k) is a ^^-inconsistency witness for 99 and {bi)i<:ui is a sequence 
such that we have \= ip' (pi^, . . . ,bi^_^) for all io < ■■■ < ^fc-i < ^, then also 
1= 99(6jg , . . . , J for all io < ••• < ik-i < ^- Now note that D(^^^(0) = 00 
iff the unique element ^ G {(99,-0)}'^ is a dividing pattern, iff the type divpatg is 
consistent. But the tree described in the exercise is just a partial realisation of 
divpatg . 

Solution to Exercise I2.30L (symmetry of J^) 

Symmetry of implies condition (5) of Theorem I2.29( so J^* is an indepen- 
dence relation. Concerning J^, it now follows that satisfies existence. Using 
this we can show that satisfies extension (and hence = J^* and therefore 
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is also an independence relation): Suppose A J^^B and B D B. Let B' =bc B 
be such that B' J^^^ A. Since B J^^ A we can apply transitivity, to get B' J^^ A 
and hence A J^^ 

Solution to Exercise I2.41L (M-symmetry) 

(i) Note that acl(^C) n 5 D acl(C(A n B)) always holds for CCS. Now first 
suppose M{A,B) holds and C is a set s.t. A n 5 C C C 5. Then acI(ylC) n 
acl(i?C) = acl(AaclC) n acl5 = acl(aclC(^ n i?)) = aclC. Conversely, suppose 
A j^^^^ 5 and C C B. Let C = C{A n B). Then acl(^C7) n 5 = acl(^C") n 
{BC) = acl C = &d{C{A n S)). 

(ii) This follows from (i) since AJ^^B holds iff acl(^C7) acl(5C7), iff 
ad{AC) n acl(SC) = aclC and M(acl(^C7), acl(SC)). 

Solution to Exercise 13. 5L (independence in a reduct) 

(i) Let a enumerate A. Let (aj)j<aj be a J^-Morley sequence for tp(a/i?C). 
Note that acl(Ca<A;) fl acI(Ca>fc) = acIC = C (for k < uj) hy anti-reflexivity 
of J_^. Since C C acl'(Ca<fc) n acl'(Ca>fc) C acI(Ca<fc) n acI(Ca>fc) = C we have 
acl'(Ca<fc) n acl'(Ca>fc) = C. Applying Lemma lOl we get a J^^B. (acl' denotes 
algebraic closure computed in T'.) 

(ii) JS is ^ strict independence relation for T^"^ and for T"^"^. By elimination of 
hyperimaginaries and Corollary [231 X i^ f^'^t ^ canonical independence relation 
for T""?. Therefore we can apply (i). 

Solution to Exercise I3.21L (weak canonical bases) 

(i) For C C acl-B, enumerated as c, say, there is c' such that ac=B a'c' . Since 
c =c c', c' also enumerates C. Hence a ^^B a' ^^B by invariance. Both 
wcb(a/ acl-B) and wcb(a'/ acli?) are defined as the smallest such C, so they agree. 

(ii) The smallest algebraically closed set C C acl B satisfying a' B clearly 
satisfies a B, so wcb(a/i3) C C. 

(iii) (3) implies (2) because wcb(a/C) C aclC. 

(2) implies (1): By a ±^^^^.^^^^acl{BC), wch{a/BC) C aclC C ad{BC) and 

base monotonicity we have a J^^^j^ acl(i?C), hence a ^^B. 

(1) implies (3): Suppose a^^B. For algebraically closed D C acl(i3C) we have 

the equivalence a J^^ BC <^=^ a J^^ C. 

Solution to Exercise I3.29L (1-based theories) 

(i) Recall from Exercise ll.Tl that the lattice is modular iff is an independence 
relation. Now suppose T is 1-based. Then A ^^B implies acl(AC) D acl(i?C) = 
acl C, so A ^ B. Since X is a strict independence relation, A B also implies 



^^(jB, so = X- is an independence relation. Conversely, suppose is an 



'C ^ ..x^-i^-x. — ..^^ 

at: 

independence relation. Since is strict and is the coarsest strict independence 

relation because it is canonical, ^ j!: Anad s implies ^ JS ad Anad s ' ^° ^ ^' 
based. 

(ii) If T is 1-based and perfectly trivial, then = , so the lattice is dis- 
tributive by Exercise 11.71 Conversely, if the lattice is distributive, then it is also 
modular, hence T is 1-based and Jj: = X • And is perfectly trivial, again by 
Exercise 11.71 
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Solution to Exercise IA.3L (strong dividing and Jj-forking) 

Suppose b, d) divides quite strongly over Cc. Consider the definable equiv- 
alence relation e{yu, y'u') = yx{(p{x, y, u) (p{x, y' , u')) and the formula tpi^x, v) = 
3y3u{v = [yu / e) /\(p{x , y, u)). Then ip{x, bd) is equivalent to ip{x, e) where e = bd/e. 
It is sufficient to show that il){x,e) strongly divides over Ccd. 

By assumption the set {v9(x,6',d) | b' \= tp(6/Cc)} of formulas up to equiv- 
alence is A;-inconsistent for some k. Hence the same is true for the smaller set 
{(^(x, 6', d) I 6' 1= tp(6/Ccd)} of formulas up to equivalence which we can also write 
as {Lp{x,b'd') I b'd' ^ i^{bd/ C cd)] . Hence the set {tl){x,e') \ e' ^tp(e/Ccd)} of 
formulas up to equivalence is also /c-inconsistent. But for this last set the qualifica- 
tion 'up to equivalence' is unnecessary because every e' is a canonical parameter. 
Therefore ilj{x^e) strongly divides over Ccd. 

A. 3 Open questions 

Question A.l. // satisfies existence, does it follow that X = ? 

Question A.2. If = ^, does it follow that ^ = ^? 

Question A. 3. Does every independence relation have strong finite charac- 
ter? 

Question A. 4. Is every independence relation of the form J^* ? 

I would have liked to provide counterexamples for these four questions, 
but I did not find any. 

Question A. 5. Is there a theory with more than one strict independence 
relation on T^^ ? 

It would be a good thing if not: Given any simple theory, Shelah- forking 
independence is a strict independence relation on T^'^. It follows from 
Theorem 11.301 that thorn-forking independence is also a strict independence 
relation on T'"'. If and agree, then we are very close to elimination of 
hyperimaginaries. 

Question A. 6. Is every rosy theory the reduct of a theory with elimination 
of hyperimaginaries and such that is symmetric ? 

This is perhaps not important, but it is the second half of a question I have 
been asking myself privately for years. The first half ('Does symmetry of 
imply that is an independence relation?') was answered by Theorem 12. 391 
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Question A. 7. Does 'hyperimaginary thorn-forking' make sense? In other 
words: How much of Section I J .,51 can be carried out for T^'^^ with bounded 
closure bdd instead of algebraic closure acl ? 

In a simple theory, Shelah-forking can be extended to and has canonical 
bases in T^*^^. Therefore Shelah-forking agrees with hyperimaginary thorn- 
forking in this case. This suggests that perhaps hyperimaginary thorn-forking 
is a more natural notion than thorn-forking. On the other hand it is not 
the right notion of independence in o-minimal theories. If hyperimaginary 
thorn-forking does not make sense in general, then this might be considered 
a heuristic argument for elimination of hyperimaginaries (at least in a weak 
sense) in all simple theories. I think Clifton Ealy may have some partial 
results. 

Question A. 8. For T^^^ define A^^B ^ bdd(AC) n bdd(5C) = 
bddC. Does always satisfy existence (at least over sufficiently saturated 
models)? Suppose T is such that satisfies existence and base monotonicity. 
Does it follow that satisfies finite character? 

The previous question may be too hard. This is a simpler test question. 

An o-minimal theory without weak canonical bases 

Up to a very late draft of this thesis I asked if is canonical for T*^^ for 
every o-minimal theory. All o-minimal theories are rosy, and I did not even 
know a rosy theory such that is not canonical for T'^'^. I am grateful to 
Anand Pillay for directing me to |LP93| . which contains a counterexample 
(Example 4.5) that I present here in a slightly untangled form. 

We will construct two o-minimal theories T and T' with elimination of 
imaginaries such that T' is a reduct of T, is a canonical independence 
relation for T, but for T' does not satisfy the intersection property. T 
will be interpretable in the theory of (E; +, <). 

Let E< and E> be two copies of the set E of real numbers. Consider the 
following structure 71: The domain of TZ consists of the disjoint union of E<, 
R> and a new point *. There are constants for the two points —1 and 1 in 
E< as well as for the points —1 and 1 in E> and the point *. The structure 
has a linear order < extending the usual order on E< and E> and such that 
]R< < * < E>. There is also a partial binary function + that is defined on 
pairs from R< and on pairs from R> and is interpreted as addition in R< or 
E>, respectively. Finally, there is a partial function / defined on E<: the 
obvious order- preserving isomorphism R< — > R>. (The only purpose of the 
point * is to make the definable sets E< and E> definable open intervals. 
Otherwise TZ would not be o-minimal.) 
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Let T be the theory of TZ. Since T is essentially just the theory of E as an 
ordered group, it is straightforward to check that T is o-minimal and that T 
has elimination of imaginaries and a modular lattice of algebraically closed 
sets. Hence is a canonical independence relation for T'^^. 

Now consider T', the theory of the following variant TZ' of TZ: Instead of 
/ we have a partial function /' which is the restriction of / to the interval 
(— 1, 1) of E<. Everything else is as in the definition of TZ. Note that T' is 
essentially a reduct of T. 

Let 7^ be a big elementary extension of 7Z and 7Z its 'reduct' to the 
signature of T'. Let 7^< = {aE7Z\a<*}^ ]R< and TZy = {a E 7Z \ a > 
*} 3 E>. The (algebraic) closure of a set AinTZ turns out to be the smallest 
set C ^ y4 containing the five constants and such that C fl 7^< and C fl 7^> 
are divisible subgroups oiTZ^ or 7^>, respectively, and which is closed under 
/' and f'~^. Since every closed subset of a model of T' is an elementary 
submodel, T' has elimination of imaginaries by |PiT86l Proposition 3.2]. 

Yet for T' does not have the intersection property: Choose an element 
a such that E< < a < *, and let b = f{a). Note that dim(a6) = 1 when 
evaluated in T, but dim(a6) = 2 when evaluated in T'. Choose ei,e2 in the 
interval (—1, 1) of 7^< such that dim(eie2) = 2, and set Oj = a + ej, bi = f{ai). 

From now on all calculations will be in T'. Now b = bi — f'{ai — a) G 
c\{aibia) where el is (algebraic) closure in T', and it is only a matter of linear 
algebra to check that we have b ^ 01(01610262)- 

Hence dim(a6/ai6ia262) = dim{ab/aibi) = dim{ab/a2b2) = 1, and there- 
fore o,b ^ 01610262 and also a6 J^^^^_^ 01610262. Yet cl(oi6i) fl 01(0262) = 
cl0, and 06 J^^ 0161O262 because 6 G cl(oi6io) and 6 ^ cl(o). Therefore 
06 P ,, , , ^ , O161O262 witnesses that the intersection property fails for 

cl(ai6i)ncl(a2,02) ^ ^ ^ ^ jr jr ^ 

tp(o6/ 01(01610262)). 

Thus T' is in fact an o-minimal theory for which is not a canonical 
independence relation, and T' is the reduct of another o-minimal theory for 
which is canonical. Therefore for T^"^ need not be canonical for rosy 
theories, in fact not even for o-minimal theories; and having a canonical 
independence relation is not preserved under reducts. 
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